有N个结点的完全二叉树各结点如果用顺序方式存储,则结点之间有如下关系:若I为结点编号则 如果I>1,则其父结点的编号为I/2;
如果2*I<=n,则其左孩子(即左子树的根结点)的编号为2*i;若2*i>N,则无左孩子;如果2*I 1<=n,则其右孩子的结点编号为2*i 1;若2*i 1>N,则无右孩子。
有N个结点的完全二叉树各结点如果用顺序方式存储,则结点之间有如下关系:若I为结点编号则 如果I>1,则其父结点的编号为I/2;
如果2*I<=n,则其左孩子(即左子树的根结点)的编号为2*i;若2*i>N,则无左孩子;如果2*I 1<=n,则其右孩子的结点编号为2*i 1;若2*i 1>N,则无右孩子。