C++二叉树性质

性质4：对于一个完全二叉树，当已知其节点个数为n时，该完全二叉树的深度为

等于结点个数n取以log2为底的取不大于它的最大整数值+1

性质5：结点编号为i时，该节点的双亲编号一定是round(i/2)，它的孩子结点的编号一定是2i以2i+1

编号相差为1的结点一定位于同一层上。顺去存储二叉树时，可以直接根据下标关系对双亲结点和孩子结点进行操作。