分类： C/C++
2014-10-24 19:01:29
在二叉树的第i层最多有2^(i-1)个结点
深度为k的二叉树最多有2^(k) -1个结点
对任何一棵二叉树如果叶结点有n0个，度为2的非叶结点有n2个，则有n0=n2+1
具有n个结点的完全二叉树的高度为(log2(n) )+1
一棵有n个结点的二叉树按层次对结点进行编号（从上到下从左到右），对任意结点i有：
如果i=1,则结点i是二叉树的跟
如果i>1则其双亲结点为i/2
如果2i<=n,则结点i的左孩子为2i
如果2i>n,则结点i无左孩子
如果2i+1<=n,则结点i的右孩子2i+1
如果2i+1>n,则结点i无右孩子
