单选题深度为7的二叉树共有127个结点,则下列说法中错误的是(  )。A 该二叉树有一个度为1的结点B 该二叉树是满二叉树C 该二叉树是完全二叉树D 该二叉树有64个叶子结点

题目
单选题
深度为7的二叉树共有127个结点,则下列说法中错误的是(  )。
A

该二叉树有一个度为1的结点

B

该二叉树是满二叉树

C

该二叉树是完全二叉树

D

该二叉树有64个叶子结点

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为( )。

A.8

B.25

C.17

D.7


正确答案:B
在任意-棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多-个,因此该二叉树中叶子结点为7+1=8,8+17=25。

第2题:

设某二叉树中共有140个结点,其中有40个度为1的结点。则()。

A.该二叉树中有51个叶子结点

B.该二叉树中有50个叶子结点

C.该二叉树中有51个度为2的结点

D.不可能有这样的二叉树


正确答案:D

第3题:

一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有24个结点。()

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


参考答案:错误

第4题:

一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有结点个数为( )。

A.8

B.25

C.17

D.7


正确答案:B
B。【解析】在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个,因此该二叉树中叶子结点为7+1=8,8+17=25。

第5题:

某二叉树共有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。

第6题:

某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。

A.不存在这样的二叉树

B.149

C.150

D.151


正确答案:A

第7题:

( 1 )某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点为,则该二叉树共有 【 1 】 个结点。


正确答案:

第8题:

深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为().

A.62

B.63

C.64

D.65


正确答案:B

第9题:

一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有_______个结点。


正确答案:25
25 解析:在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个,因此该二叉树中叶子结点为7+1=8,8+17=25。

第10题:

某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。

A.148

B.169

C.182

D.198


正确答案:B
解析:叶子结点总是比度为2的结点多一个。所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

更多相关问题