小网站推广你对网站第一印象

完全二叉树的性质：

1. 具有$n$个结点的完全二叉树的深度为$[lo{g}_{2}n]+1([x]表示不大于x的最大整数)$

2. 对于任意一个结点$（1<=i<=n）$：

   • 如果i==1，则结点i即为二叉树的根，无双亲；如果i>1，则其双亲结点为$[i/2]$
   • 如果$2i>n$，则结点$i$无左孩子（结点$i$为叶子结点）；否则其左孩子结点为$2i$
   • 如果$2i+1>n$，则结点$i$无右孩子，否则其右孩子为$2i+1$