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 共九个

纯手打~希望能帮到您~！

Answer 2

9