数据结构
具有10个叶子结点的二叉树中有（）个度为2的结点。A、8B、9C、10D、11
题目
具有10个叶子结点的二叉树中有（）个度为2的结点。
- A、8
- B、9
- C、10
- D、11
参考答案和解析
相似问题和答案
第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题：
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
A．n+l
B．n-1
C．2n
D．n/2
解析：对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n2，则n1= n2+1。所以该二叉树的叶子结点数等于n+1。
第3题：
某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点为
A) n+1
B) n-1
C) 2n
D) n/2
第4题：
设二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为( )。
A．12
B．13
C．14
D．15
解析：一棵二叉树中有3个叶子结点，则度为2的结点有3-1=2，总结点数为叶子结点数、度为1的结点数和度为2的结点数之和。即3+8+2=13。
第5题：
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为()。
A.5
B.4
C.3
D.2
第6题：
如果在一棵二叉树中有17个度为2的结点，则该二叉树中有_______个叶子结点。
【答案】18
【解析】根据二叉树的性质：在任意二叉树中，叶子结点总是比度为2的结点多一个。因此，如果在一棵二叉树中有17个度为2的结点．则该二叉树中有17+1=18个叶子结点。
第7题：
设某二叉树中共有140个结点，其中有40个度为1的结点。则()。
A.该二叉树中有51个叶子结点
B.该二叉树中有50个叶子结点
C.该二叉树中有51个度为2的结点
D.不可能有这样的二叉树
第8题：
某二叉树中有个度为2的结点，则该二叉树中的叶子结点数为（ ）。
A．n+1
B．n-1
C． 2n
D． n/2
第9题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。
A．12
B．13
C．14
D．15
解析：按照题目的要求可得到满足条件的二叉树，如下所示。
故该二叉树中总的结点个数为13。
第10题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。
13 解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。