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

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

第1题:

设一棵完全二叉树共有700个结点,则在该二叉树中有个叶子结点


正确答案:350
设叶子节点为n,则度为2的节点为n-1,所以n+(n-1)+1=700,所以n=350.

第2题:

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

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


标准答案:错

第3题:

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

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


参考答案:错误

第4题:

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

A.89

B.93

C.99

D.100


正确答案:C
解析:根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

第5题:

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


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

第6题:

已知一棵二叉树,分支数为5,度为2的结点有2个,则该树中共有多少个结点。


参考答案:6个

第7题:

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

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


标准答案:对

第8题:

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

A)89

B)93

C)99

D)100


正确答案:C

第9题:

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


正确答案:25
25

第10题:

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


正确答案:5