若一棵二叉树中有8个度为2的结点,则它有()个叶子。

题目

若一棵二叉树中有8个度为2的结点,则它有()个叶子。

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

第1题:

● 若一棵二叉树具有10个度为2的结点, 5个度为1的结点,则度为0的结点 (即叶子结点)个数是(39) 。

(39)A. 不确定 B. 9 C. 11 D. 15


答案:C

n=n0+n1+n2 n=1+n1+2*n2 (n为结点总数,n0为度为1的结点数,n1为度为1的结点数,n2为度为2的结点数) 可以推出 n0=n2+1 因此,度为0的结点个数=10+1=11

 

第2题:

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

A ) 219

B ) 221

C ) 229

D ) 231


正确答案:A

第3题:

已知一棵度为3的树有2个度为1的结点,3个度过为2的结点,4个度为3的结点,则该树中有12个叶子结点。()

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


参考答案:正确

第4题:

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

A.12

B.13

C.14

D.15


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

第5题:

设某二叉树中共有140个结点,其中有40个度为1的结点。则()。

A.该二叉树中有51个叶子结点

B.该二叉树中有50个叶子结点

C.该二叉树中有51个度为2的结点

D.不可能有这样的二叉树


正确答案:D

第6题:

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


正确答案:

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

第7题:

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

A.8

B.25

C.17

D.7


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

第8题:

任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n-2m+1个。()

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


参考答案:正确

第9题:

已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,…,nk个度为k的结点,则该树中叶子结点数为(30)。

A.

B.

C.

D.


正确答案:B
解析:本题考查树的基本结构及度的概念。度是指一个结点拥有子结点的个数,其中叶子结点的度为0。由题意我们知道,树中除叶子结点外的总结点数是n1+n2+…+nk,而度的总数是n1×1+n2×2+…+nk×k个,在树中根结点是没有父结点的,因此,叶子结点的数应该为度的总数-总结点数+1(根结点)

第10题:

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


正确答案:13
13 解析:根据二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点,所以,该二叉树有3-1=2个度为2的结点;又知本题中的二叉树有8个度为1的结点。所以,本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以,本题的正确答案为13。