在一棵具有10个叶子节点的二叉树中,度为2的结点个数为

Question

在一棵具有10个叶子节点的二叉树中,度为2的结点个数为

Answer 1

Chi's喵!为你解答~!
首先 度的含义是：一个结点所拥有的后继个数
度为0的结点的含义是：没有后继的结点 也就是叶子结点 就像真正的树的叶子一样 到头了 不会分叉了
度为2的结点的含义是：有两个后继的结点
对于任何的一颗二叉树,度为0的结点（就是叶子结点）总是比度为2的结点多一个
因此 我们可以判断出 在一颗具有10个叶子结点的二叉树中,度为2的结点是9个
[这棵树共有10个叶子结点 比度为2的结点(有9个)多一个]
例如下图： A
/ \
B C
/ \ / \
D E F G
/ \ / \ / \ / \
H I J K L M N O
/ \ / \
P Q R S
分析：是叶子结点的有：P Q R S J K L M N O 共10个

度为二的结点有：A B C D E F G H I 共九个
纯手打~希望能帮到您~!