某二叉树有10个度为2的节点,那么该二叉树叶子节点数是( )。

admin2019-07-02  32

问题 某二叉树有10个度为2的节点,那么该二叉树叶子节点数是(    )。

选项 A、10
B、11
C、20
D、不确定

答案B

解析 二叉树有一个性质:对于任何一棵二叉树而言,度为0的节点(叶子节点)总是比度为2的节点多一个。因此这棵二叉树的叶子节点数为10+1=11。
转载请注明原文地址:https://kaotiyun.com/show/QZep777K
0

最新回复(0)