证明:
设:节点总个数为n,叶子节点个数为
,度为1的节点个数为
,度为2的节点个数为
,边的个数为b。
n =
+
+
b = n - 1
可得
b =
+
+
- 1
另
b =
+ 2 *
则
+
+
- 1 =
+ 2 *
即
=
+ 1
为什么二叉树中叶子节点个数等于度为2的节点个数+1
猜你喜欢
转载自blog.csdn.net/TinnCHEN/article/details/84023083
今日推荐
周排行