数据结构教程java 教程

1、首先，具有n个结点的完全二叉树的深度为log2n+1（2为下标，取log2n最小整数）。

2、如果对一棵有n个结点的完全二叉树（其深俣觊鄄幼度为log2n+1）（取log2n最小整数）的结点按层序编号（从第1层到第log2n+1层，每层从左到右），则对任一结点i（1<=i<=n）。

3、如果i=1，则结点i是二叉树的根，无双氽沟任势亲；如果i>1，则其双亲PARENT(i)是结点i/2（取最小整数）。

4、如果2i>n，则结点i无左孩子（结点i为叶子结点）；否则其左孩子LCHILD(i)是结点2i。

5、如果2i+1>n，则结点i无右孩子；否则其右孩子RCHILD(i)是结点2i+1。