二叉树总结

对于一个有n个结点，我们假设他有m层。（m从1开始）

如果此二叉树是一个满二叉树，那么n=2^(m+1)-1,即总共有这么多个结点(2^0+2^1+2^2+......+2^m)

那么m层对应的结点从2^（m-1）到2^(m)-1      （从层数推倒结点范围）

对于任意一个结点x，她所对应的层数为 log2x+1               （从结点范围推倒层数）

对于任意一个结点x，她的左孩子结点为2x，右孩子节点为2x+1