为什么二叉树中叶子节点个数等于度为2的节点个数+1

证明:
设:节点总个数为n,叶子节点个数为 n 0 n_0 ,度为1的节点个数为 n 1 n_1 ,度为2的节点个数为 n 2 n_2 ,边的个数为b。
n = n 0 n_0 + n 1 n_1 + n 2 n_2
b = n - 1
可得
b = n 0 n_0 + n 1 n_1 + n 2 n_2 - 1

b = n 1 n_1 + 2 * n 2 n_2

n 0 n_0 + n 1 n_1 + n 2 n_2 - 1 = n 1 n_1 + 2 * n 2 n_2

n 0 n_0 = n 2 n_2 + 1

猜你喜欢

转载自blog.csdn.net/TinnCHEN/article/details/84023083