关于非空二叉树叶子结点数等于双分支结点数+1的理解

如题

 首先给出关于此性质的书本的证明

设二叉树上的叶子结点数为n0、单分支结点数为n1、双分支结点数为n2，则总结点数n=n0+n1+n2。

在一棵二叉树中，度的和等于2×n2+1×n1+0×n0

此时有一条树的性质:一棵树的度之和+1等于总结点数

因此得出2×n2+1×n1+0×n0+1=n=n0+n1+n2

即n2+1=n0

虽然上面得出了结果，但却显得苍白，仅仅只是推出来了公式，具体形象的理解却是一片空白

下边给出我个人的理解

首先一颗满二叉树的n2与n0存在着这样一个关系:

n2+1=n0

可由等比数列的性质得出

 不知为什么图片是横的。。。

首先咱们证明了在满二叉树的情况下，是满足n2+1=n0这一条性质的

下边咱们试着把满二叉树砍一刀

     （1）:

 从一个度为二的结点中砍掉一个叶子，即n0-1，但同时也失去了一个度为二的结点，产生了一个度为一的结点(这不重要)，即n2-1。

即n2+1-1=n0-1，该性质仍成立

（2）:

比如这样

  从一个度为二的结点中砍掉两个叶子，即n0-2，但同时也失去了一个度为二的结点，即n2-1，接着又产生了一个叶子，即n0-2+1

即n2+1-1=n0-2+1，该性质仍成立

总结:

满二叉树有这一关系:   n2+1=n0

满二叉树砍一刀会这样:

（1）若从一个度为二的结点中砍一个叶子，同时也会失去一个度为二的结点，即n2与n0同时减一，该性质不变

（2）若从一个度为二的结点中砍两个个叶子，同时也会失去一个度为二的结点，但同时又产生了一个叶子结点，即n2-1，n0-2+1，该性质不变

然后，任何二叉树都可以通过一个满二叉树通过上述两种"砍法"复合而成，由此可以证出

对于非空二叉树，叶子结点数等于双分支结点球+1

即n2+1=n0

如此理解，是非常具体而非抽象的