A-A+

-棵二叉树有10个度为l的结点 7个度为2的结点 则该二叉树共有结点个数为()。A.8B.2

2022-08-05 23:06:14 问答库 阅读 173 次

问题详情

-棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为()。
A.8
B.25
C.17
D.7请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:结点