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

题目
填空题
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有()个1度结点。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.219

B.229

C.20

D.21


正确答案:B

第2题:

一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为( )。

A.8

B.25

C.17

D.7


正确答案:B
在任意-棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多-个,因此该二叉树中叶子结点为7+1=8,8+17=25。

第3题:

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

A)219

B)221

C)229

D)231


正确答案:A

第4题:

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

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


标准答案:对

第5题:

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

A.12

B.13

C.14

D.15


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

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

第6题:

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

A ) 219

B ) 221

C ) 229

D ) 231


正确答案:A

第7题:

若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为_______。


正确答案:
12
【解析】二叉树的基本性质3:设二叉树叶子数为N0,度为2的结点数为N2,则N0=N2+1。一棵深度为K且有2k-1个结点的二叉树,当且仅当它的深度为K的满二叉树中编号从1到n的结点一一对应时,才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3,可以知道答案为N0=N2+1=11+1=12。

第8题:

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

A)89

B)93

C)99

D)100


正确答案:C

第9题:

设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为【】

A.349

B.350

C.255

D.351


正确答案:B
[解析]若一棵完全二又树有n个结点,则其叶子结点数为n/2个(向上取整).

第10题:

一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有_______个结点。


正确答案:25
25 解析:在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个,因此该二叉树中叶子结点为7+1=8,8+17=25。