计算机二级

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

题目

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

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

第1题:

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

A. 12

B. 13

C.14

D. 15


正确答案:B

第2题:

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10 B.8 C.6 S

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

A.10

B.8

C.6

D.4


正确答案:C
C。【解析】根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。

第3题:

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10B.8C.6SXB

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

A.10

B.8

C.6

D.4


正确答案:C
C。【解析】根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。

第4题:

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。 A.10B.8C.6SX

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

A.10

B.8

C.6

D.4


正确答案:C
C。【解析】根据二叉树的性质判定,在任意二叉树中,度为0的叶子结点总是比度为2的结点多一个。

第5题:

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

A.12

B.13

C.14

D.15


正确答案:B
解析:按照题目的要求可得到满足条件的二叉树,如下图所示:故该二叉树中总的结点个数为13。

第6题:

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

A.12

B.13

C.14

D.15


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

第7题:

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

A.12

B.13

C.14

D.15


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

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

第8题:

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

A ) 219

B ) 221

C ) 229

D ) 231


正确答案:A

第9题:

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


正确答案:

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