关于度和节点之间的关系还有很多公式：度为0的节点数为度为2的节点数加1，即n0=n2+1
这个公式的推理方法如下：
设：
k:总度数
k+1:总节点数
n0:度为0的节点
n1:度为1的节点
n2:度为二的节点
根据二叉树中度和节点的守衡原理，可列出以下一组方程：
k=n2*2+n1;
k+1=n2+n1+n0;
将上面两式相减得到：n0=n2+1；
例如：已知767个节点的完全二叉树，求其叶子节点个数：
n0=n2+1;
n=n0+n1+n2;
由上面，消掉n2得到：n=2n0+n1-1;
由于完全二叉树度为1的只有0个或1个两种情况，所以，将0或1带入上面公式，整理后得：
n0=（n+1）/2或者n0=n/2;
看看n是否能被2整除，能则用n0=n/2。否则用n0=（n+1）/2
既叶子节点为n0=（n+1）/2=384
-----------------------------------------------------------------
再比如一棵二叉树有10个度为1的节点，7个度为2的节点，则二叉树有多少个节点（25）
根据刚才说的，节点数比度数多1，可以列出计算式子：
10 * 1 + 7 * 2 + 1 = 25