奔跑的Code

摘要： 二叉树的性质： 1，在二叉树的第i层上至多有 2 i-1个结点（i>=1)。 2，在深度为k的二叉树上至多含2k-1个结点(k>=1)。 3，对任何一颗二叉树，若他含有n0个叶子结点、n2个度为2的结点，则必存在关系式：n0 = n2+1。 4，具有n个结点的完全二叉树的深度为[Log2n]+1。 深度 k; 2 k-1 –1 < n <= 2k-1; 2 k-1... 阅读全文