设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()A、12B、13C、14D、15

题目

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

  • A、12
  • B、13
  • C、14
  • D、15
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


正确答案:

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

第2题:

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

A.n+l

B.n-1

C.2n

D.n/2


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

第3题:

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

A)10 B)8 C)6 D)4


正确答案:C

第4题:

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

A.12

B.13

C.14

D.15


正确答案:B
解析:一棵二叉树中有3个叶子结点,则度为2的结点有3-1=2,总结点数为叶子结点数、度为1的结点数和度为2的结点数之和。即3+8+2=13。

第5题:

某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为()。

A.32

B.46

C.48

D.49


正确答案:C

第6题:

( 8 )一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点,则该二叉树中的总结点数为

A ) 219

B ) 221

C ) 229

D ) 231


正确答案:A

第7题:

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

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

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

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

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


正确答案:D

第8题:

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

A.n+1

B.n-1

C. 2n

D. n/2


正确答案:A

第9题:

一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树的总结点数为()。

A、219

B、221

C、229

D、231


参考答案:A

第10题:

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


正确答案:13
13 解析:根据二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点,所以,该二叉树有3-1=2个度为2的结点;又知本题中的二叉树有8个度为1的结点。所以,本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以,本题的正确答案为13。