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

 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) 1. 设森�?/span>F对应的二叉树(w��i)�?/span>B�Q�它�?/span>m个结点，B的根�?/span>p,p的右子树(w��i)�l�点个数�?/span>n,���林F中第一���|��(w��i)的结点个数是�Q?/span> �Q��?a target="_blank">南京理工大学2000 一�?/span>17�Q?/span>1.5分）(j��)�?/span>

　　A�Q?/span>m-n (t��ng) (t��ng) B�Q?/span>m-n-1

 (t��ng) (t��ng) (t��ng) C�Q?/span>n+1 (t��ng) (t��ng) D�Q�条件不���I��无法���定

　　【参考答案�?/span> A

　　2. �?w��i)是�l�点的有限集合，它（ (1�Q?/span>)根结点，��Cؓ(f��)T。其余结点分成�ؓ(f��)m�Q?/span>m>0�Q�个(�Q?/span>2�Q?/span>)的集�?/span>T1�Q?/span>T2�Q?/span> …，�Q?/span>m�Q�每个集合又都是�?w��i)，此时�l�点T�U�Cؓ(f��)Ti的父�l�点�Q?/span>Ti�U�Cؓ(f��)T的子�l�点�Q?/span>1�?/span>i�?/span>m�Q�。一个结点的子结点个数称������l�点�?/span>( �Q?/span>3�Q?/span> )。二叉树(w��i)与树(w��i)是两个不同的概念�Q�二叉树(w��i)也是�l�点的有限集合，�?/span>(�Q?/span>4�Q?/span>)根结炏V��可以把�?w��i)的根结点的层数定义�?/span>1�Q�其他结点的层数�{�于其父�l�点所在层数加�?/span>1。��o(h��)T是一���二叉树(w��i)�Q?/span>Ki�?/span>Kj�?/span>T中子�l�点数小�?/span>2的结点中的�Q意两个，它们所在的层数分别为�?/span>Ki和�?/span>Kj�Q�当关系式│λKi-λKj│≤1一定成立时�Q�则�U?/span>T��Z�����（(5)�Q�。供选择的答案：(x��)【上���h�v�q�学�?/span>1999二�?/span>2(5分）(j��)�?/span>

　　�Q?/span>1�Q�（4�Q?/span> A. �?/span>0个或1�?/span> B. �?/span>0个或多个 C. 有且只有一�?/span> D. �?/span>1个或1个以�?/span>

　　�Q?/span>2�Q?/span> A. 互不�怺� (t��ng) B.允许�怺� (t��ng) C.允许叶结点相�?/span> (t��ng) D.允许�?w��i)枝�l�点�怺�

　　�Q?/span>3�Q?/span> A. �?/span> (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) B.�l�数 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) C.�ơ数 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D.�?/span>

　　�Q?/span>5�Q?/span> A. 丰满�?/span> (t��ng) (t��ng) (t��ng) B.查找�?/span> (t��ng) (t��ng) (t��ng) C.�q�����?/span> (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D.完全�?/span>

　　【参考答案�?/span> C A C A C

　　3�Q�若一���二叉树(w��i)��h��10个度�?/span>2的结点，5个度�?/span>1的结点，则度�?/span>0的结点个数是�Q?/span> �Q��?a target="_blank">北京工商大学2001一.7(3�?/span>)�?/span>

　　A�Q?/span>9 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) B�Q?/span>11 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) C�Q?/span>15 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D�Q�不���定

　　【参考答案�?/span> B

　　4�Q�在一���三元树(w��i)中度�?/span>3的结�Ҏ(gu��)���?/span>2个，度�ؓ(f��)2的结�Ҏ(gu��)���?/span>1个，度�ؓ(f��)1的结�Ҏ(gu��)���?/span>2个，则度�?/span>0的结�Ҏ(gu��)��为（ �Q�个�?a target="_blank">哈尔滨工业大�?/a> 2001 二�?/span>2 �Q?/span>2分）(j��)�?/span>

　　A�Q?/span>4 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) B�Q?/span>5 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) C�Q?/span>6 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D�Q?/span>7

　　【参考答案�?/span> D

　　5�Q�设���林F中有三棵�?w��i)，�W�一�Q�第二，�W�三���|��(w��i)的结点个数分别�ؓ(f��)M1�Q?/span>M2�?/span>M3。与���林F对应的二叉树(w��i)根结点的叛_���?w��i)上的结点个数是�Q?/span> �Q�。【北方交通大�?/span> 2001 一�?/span>16 �Q?/span>2分）(j��)�?/span>

　　A�Q?/span>M1 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) B�Q?/span>M1+M2 (t��ng) (t��ng) (t��ng) (t��ng) C�Q?/span>M3 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D�Q?/span>M2+M3

　　【参考答案�?/span> D