二叉树的其中的一个性质

假设一个二叉树有 a个度为2的节点， b个度为1的节点， c个叶节点， 则这个二叉树的边数是 2a + b 。
　　另一方面，由于共有a+b+c个节点，
　　所以
　　边数= a+b+c-1 。
　　所以
　　2a+b = a+b+c-1
　　所以
　　a = c-1

 

所以：总结为

任意二叉树里面，度为0的叶子结点总比度为2的结点多一个.这个搞了我好久脑瓜疼。