完全二叉树叶节点计算

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zxgdll/article/details/60583373

首先定义二叉树的度为子节点的个数，因此根据这个概念，节点情况只有0，1，2三种情况，分别用n0,n1,n2表示。
一个棵树的节点总数=n0+n1+n2
如图：

当节点数N为奇数时，说明该树结构中没有度为1的节点。
当节点数为偶数时，说明有一个度为1的节点，如上图情况。
对于一个非空二叉树，有以下等式成立
n0=n2+1

举例说明：
设一棵完全二叉树共有699个节点，则在该二叉树中的叶节点数是什么？
n=n0+n1+n2
n0=n2+1
n=699，奇数，说明n1为0；
n=n0+n0-1
n0=350，所以叶节点数为350。