A-A+

下列关于二叉树的叙述中 正确的是A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2

2022-08-05 20:01:25 问答库 阅读 171 次

问题详情

下列关于二叉树的叙述中,正确的是
A.叶子结点总是比度为2的结点少一个
B.叶子结点总是比度为2的结点多一个
C.叶子结点数是度为2的结点数的两倍
D.度为2的结点数是度为1的结点数的两倍请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
解析:根据二叉树的性质3,在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。故答案为B)。

考点:结点,叶子