Question

某二叉树有5个度为2的结点，则该二叉树中的叶子节点数是——

Answer 1

你好：这个一般都是填空题，
答案：n+1
对任何一棵二叉树t,如果其终端节点数为n0,度为2的节点数为n2,则n0=n2+1.
设n1为二叉树t中度为1的结点数.因为二叉树中所有结点的度军小于或等于2,所以其结点总数为
n=n0+n1+n2
(1)
再看二叉树中的分支数.除了根结点外，其余结点都有一个分支进入，设b为分支总数，则n=b+1.由于这些分支是由度为1或2的结点射出的，所以b=n1+2n2.于是得
n=n1+2n2+1
(2)
由式(1)(2)得
n0=n2+1

Answer 2

结果为
6.
对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，
　　则N0=N2+1；
这是二叉树的一个性质。