某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树( )

题目
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树( )

A.共有n层,每层有一个结点
B.共有log2n层,相邻两层的结点数正好相差一倍
C.先序遍历序列与中序遍历序列相同
D.后序遍历序列与中序遍历序列相同
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

某二叉树中有个度为2的结点,则该二叉树中的叶子结点数为( )。

A.n+1

B.n-1

C. 2n

D. n/2


正确答案:A

第2题:

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。

A.n+1

B.n-1

C.2n

D.n/2


正确答案:A

第3题:

某二叉树中有 n 个度为 2 的结点,则该二叉树中的叶子结点为

A) n+1

B) n-1

C) 2n

D) n/2


正确答案:A

第4题:

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。

A.3

B.4

C.6

D.7


正确答案:D
D。【解析】对于任意一棵二叉树T,如果叶子节点数为n0,度为2的结点数为n2,2-者之间的关系是n0=n2+1,该题中度为2的结点数为0,且只有一个叶子节点,因此,树中度为1的结点有6个,很容易想到树的高度为7。

第5题:

某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。

A.n+1

B.n-1

C.2n

D.n/2


正确答案:B

第6题:

某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。


正确答案:n+1
在任意一棵二叉树中,度为O多结点(即叶子结点)总是比度为2多结点多一个。

第7题:

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

A.n+l

B.n-1

C.2n

D.n/2


正确答案:A
解析:对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1= n2+1。所以该二叉树的叶子结点数等于n+1。

第8题:

任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n-2m+1个。()

此题为判断题(对,错)。


参考答案:正确

第9题:

● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树 (40) 。

(40)

A. 共有n层,每层有一个结点

B. 共有log2n层,相邻两层的结点数正好相差一倍

C. 先序遍历序列与中序遍历序列相同

D. 后序遍历序列与中序遍历序列相同


正确答案:A

第10题:

某二叉树共有七个结点,其中叶子结点只有一个,则该二叉树的深度为(假设根结点在第1层)( )。

A.3

B.4

C.6

D.7


正确答案:D
D。【解析】对于任意一棵二叉树T,如果叶子节点数为nO,度为2的结点数为n2,二者之间的关系是nO=n2+1,该题中度为2的结点数为0,且只有一个叶子节点,因此,树中度为1的结点有6个,很容易想到树的深度为7。

更多相关问题