一棵二叉树中度1的结点数为132个，度2的结点数为115个，则叶子结点数为？

一棵二叉树中度1的结点数为132个，度2的结点数为115个，则叶子结点数为？

二叉树有如下性质：
N0 = N2 +1；叶子节点个数等于度为2的节点个数+1

所以本题叶子节点个数为116.
证：结点总数n = n0 + n1 + n2。设B为分支总数，因为除根节点外，其余结点都有一个分支进入，所以n = B + 1。又因为分支是由度为1或2的结点射出，所以B = n1 + 2n2。综上：n = n0 + n1 + n2 = B + 1 = n1 + 2n2 + 1，得出：n0 = n2 + 1。