计算机二级

某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。A)9B)10C)11D)12

题目

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

A)9

B)10

C)11

D)12

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

第1题:

如果在一棵二叉树中有17个度为2的结点,则该二叉树中有_______个叶子结点。


正确答案:

【答案】18 
【解析】根据二叉树的性质:在任意二叉树中,叶子结点总是比度为2的结点多一个。因此,如果在一棵二叉树中有17个度为2的结点.则该二叉树中有17+1=18个叶子结点。 

第2题:

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

A.0

B.1

C.2

D.63


正确答案:A

第3题:

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


正确答案:

19

第4题:

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

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

B.150

C.199

D.149


正确答案:A

第5题:

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

A.64

B.66

C.436

D.434


正确答案:D

第6题:

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

A)9

B)10

C)11

D)12


正确答案:C

第7题:

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

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

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

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

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


正确答案:D

第8题:

若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )。

A. 10

B. 11

C. 12

D. 不确定的


参考答案:A

第9题:

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

A.n+1

B.n-1

C.2n

D.n/2


正确答案:B

第10题:

设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为______。

A.12

B.13

C.14

D.15


正确答案:B
解析:按照题目的要求可得到满足条件的二叉树,如下所示。

故该二叉树中总的结点个数为13。