完全二叉树叶子节点、度为1节点、度为2节点的个数关系

设总节点个数为n，叶子节点个数为n0，度为1的节点个数为n1，度为2的节点个数为n2，则必有 n0+n1+n2 = n …（①） (1) 对于二叉树有： n0 = n2+1…（②） （为什么呢？下面证明一下） 【注】（1）这个规律是所有二叉树的规律，不是完全二叉树所特有的规律。 (2) 由上面（①) (②）两式 —> n0 = (n-n1+1)/2 ，n2 = (n-n1-1)/2 n1=0，n为

>>阅读原文<<