数据�l�构�W�六章选择题及(qi��ng)�{�案[8]_跨考网

       1. 上题的二叉树(w��i)对应的森林包括多���棵�?w��i)�?/span> �Q��?a target="_blank">南京理工大学 2000 一�?/span>15 �Q?/span>1.5分）�?/span>

　　A�Q?/span>l  B�Q?/span>2  C�Q?/span>3  D�Q�概念上是错误的

　　【参考答案�?/span> B

　　2�Q�二叉树(w��i)的先序遍历和中序遍历如下�Q?/span> 先序遍历�Q?/span>EFHIGJK�Q�中序遍�?/span>: HFIEJKG 。该二叉�?w��i)根的右子�?w��i)的根是：(x��)【北方交通大�?/span> 2001 一�?/span>21�Q?/span>2分）�?/span>

　　A. E    B. F    C. G    D. H

　　【参考答案�?/span> C

　　3�Q�将一���|��(w��i)t 转换为孩子—兄弟链表表�C�的二叉�?/span>h�Q�则t的后根序遍历�?/span>h的（ �Q?/span> �?a target="_blank">北京邮电(sh��)大学 2001 一�?/span>2 �Q?/span>2分）�?/span>

　　A�Q�前序遍�?/span>    B�Q�中序遍�?/span>    C�Q�后序遍�?/span>

　　【参考答案�?/span> B

　　4. 某二叉树(w��i)T�?/span>n个结点，设按某种��序�?/span>T中的每个�l�点�q�行�~�号�Q�编号�ؓ(f��)1�Q?/span>2�Q��?/span> �Q?/span>n�Q�且有如下性质�Q?/span>T中�Q一�l�点V�Q�其�~�号�{�于左子�?w��i)上的最���编号减1�Q��?/span>V的右子树(w��i)的结点中�Q�其最���编��L(f��ng)���?/span>V左子�?w��i)上�l�点的最大编号加1。这时是�?/span>( )�~�号的。【长沙铁道学�?/span>1998三�?/span>1(2�?/span>)�?/span>

　　A.中序遍历序列 B.前序遍历序列 C.后序遍历序列 D.层次��序

　　【参考答案�?/span> B

　　5�Q�下面的说法中正���的是（ �Q��?a target="_blank" class="keylink">南京理工大学 2001 一�?/span>10 �Q?/span>1.5分）�?/span>

　　�Q?/span>1�Q��Q何一���二叉树(w��i)的叶子结点在三种遍历中的相对�ơ序不变�Q?/span>

　　�Q?/span>2�Q�按二叉�?w��i)定义，��h��三个�l�点的二叉树(w��i)共有6�U��?/span>

　　A�Q?/span>(1)(2)     B�Q?/span>(1)         C�Q?/span>(2)        D�Q?/span>(1)�?/span>(2)都错

　　【参考答案�?/span> B