一棵二叉树没有单分支结点,有6个叶结点,则该树总共有()个结点。

题目
填空题
一棵二叉树没有单分支结点,有6个叶结点,则该树总共有()个结点。
参考答案和解析
正确答案: 11
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

一棵二叉树的叶结点(终端结点)数为5,单分支结点数为2,该树共有11个结点。()

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


标准答案:对

第2题:

一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有____个结点。

A.24

B.45

C.46

D.47


正确答案:C

第3题:

●假定在一棵二叉树中,双分支结点数为15个,单分支结点数为30个,则叶结点数为 (46) 个。

(46) A.15

B.16

C.17

D.47


正确答案:B
【解析】根据二叉树的性质3,叶结点数n0与二度结点数n2的关系是:n0=n2+1。

第4题:

一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。


正确答案:18

第5题:

一棵有5个叶结点的哈夫曼树,该树中总共有()个结点。


正确答案:9

第6题:

假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶结点数为______个。

A.15

B.16

C.17

D.47


正确答案:B

第7题:

一棵二叉树,有1个2度结点,,2个1度结点,则该树共有()个结点。


正确答案:5

第8题:

一棵二叉树有6个叶结点,则该树总共有11个结点。()

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


标准答案:错

第9题:

一棵二叉树中有n个非叶结点,每一个非叶结点的度数都为2,则该树共有()个叶结点。


正确答案:n+1

第10题:

一棵二叉树中每一个非叶结点的度数都为2,共有10个非叶结点,则该树共有()个结点。


正确答案:21