二级 二叉树

Question

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T是的叶子结点个
数为
A、8
B、7
C、6
D、5

Answer 1

假设这棵树共有C个结点，那么显然结点数C=0度+1度+.....+n度；
又边的数量为S=C-1=1*1度的结点数+2*2度的结点数+.....+n*n度的结点数；
很容易得到：叶子的个数=1+1*2度结点数+2*3度的结点数+3*4度的结点数+.....+(n-1)*n度的结点数；

Answer 2

比如你的这条题目吧，总结点个数 C=0度节点的个数+4+2+1+1=0度节点的个数+8
                  边的数量   S=C-1=1*4+2*2+3*1+4*1=15
                  0度结点个数=叶子结点的个数=15-8+1=8=1+1*2+2*1+3*1
所以就选择A；这不要太过详细哦，应该会了吧。