MSOffice高级应用

单选题某二叉树中共有935个结点,其中叶子结点有435个,则该二叉己树中度为2的结点个数为(  )。A 64B 66C 436D 434

题目
单选题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉己树中度为2的结点个数为(  )。
A

64

B

66

C

436

D

434

参考答案和解析
正确答案: C
解析:
在树结构中,一个结点所拥有的后件个数称为该结点的度。对于任何一棵二叉树来说,度为0的结点总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434。答案选择D选项。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.151

B.150

C.149

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


正确答案:A

第2题:

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

A.不存在这样的二叉树

B.149

C.150

D.151


正确答案:A

第3题:

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


正确答案:

19

第4题:

设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为()。

A.71

B.70

C.69

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


正确答案:D

第5题:

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

A.64

B.66

C.436

D.434


正确答案:D

第6题:

某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为()。

A.0

B.1

C.2

D.63


正确答案:A

第7题:

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

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

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

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

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


正确答案:D

第8题:

设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是()

A.0

B.1

C.249

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


正确答案:C

第9题:

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

A.不存在这样的二叉树

B.351

C.1

D.350


正确答案:A

第10题:

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

A.n+1

B.n-1

C.2n

D.n/2


正确答案:B

更多相关问题