有一颗二叉树，其两个儿子的结点个数为15个，一个儿子的结点个数为32个，问该二叉树的叶结点个数是多少？

wzhappysnail · 2018-4-30 01:59:24

二叉树有如下性质： n0 = n2 +1，即叶子结点个数等于两个儿子的结点个数+1。相关证明方法，百度一下很多的。
所以本题叶结点个数为16个。

热心网友 · 2018-4-30 01:59:25

如果只是，就是32

热心网友 · 2018-4-30 01:59:26

是不是只是二叉树而已？？？

3 个回复