二叉树结点度的有关运算

边数 = 度 = 结点数-1

=2*a+b+c=a+b+c-1

其中

a是度为度为2的点

b是度为1的点

c是叶节点

显然c=a+1

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是：

20*4+10*3+1*2+10*1=结点个数-1=122

结点个数123

叶节点个数123-41=82