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

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

第1题:

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

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


标准答案:错

第2题:

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


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

第3题:

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

A.8

B.25

C.17

D.7


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

第4题:

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


正确答案:18

第5题:

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


正确答案:5

第6题:

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

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


标准答案:对

第7题:

一棵二叉树有10个度为1的结点,7个度为2的结点,则该二义树共有【 】个结点。


正确答案:25
25

第8题:

设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有( )个叶结点。

A、21

B、22

C、10

D、9


标准答案:C

第9题:

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


正确答案:n+1

第10题:

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


正确答案:21