1、在二叉树的第i层最多有2^(i-1)个结点(i>=1)
2、深度为k的二叉树最多有2^k - 1个结点
3、对于一完全个二叉树，假设它有n个结点，对结点进行从1开始编号，对任一结点i满足下面
a、它的双亲是结点i/2(除了i=1的情况)
b、左孩子是2i,右孩子是2i+1
c、如果2i>n说明无左孩子，2i+1>n说明无右孩子
1、在二叉树的第i层最多有2^(i-1)个结点(i>=1)
2、深度为k的二叉树最多有2^k - 1个结点
3、对于一完全个二叉树，假设它有n个结点，对结点进行从1开始编号，对任一结点i满足下面
a、它的双亲是结点i/2(除了i=1的情况)
b、左孩子是2i,右孩子是2i+1
c、如果2i>n说明无左孩子，2i+1>n说明无右孩子