Question

3.3 C语言，某二叉树有5个度为2的节点，则该二叉树中的叶子节点是？

这个该怎么计算呢

Answer 1

如果某个二叉树有n2个度为2的结点，则该二叉树的叶子节点有（n2+1）个
设n为总节点数，n0是度为0的节点数（即叶子节点），n1是度为1的节点数，n2是度为2的节点数，那么有n=n0+n1+n2，n-1=n1+2*n2=分支总数，由这2个方程可得：n0=n2+1。
n2=5的话，那么叶子有6个。