性质4对完全二叉树中层序编号为i的结点（1<in，n≥1，n为结点总数）有：（1）若n/2]，即2i≤n，则编号为i的结点为分支结点，否则为叶子结点。（2）若n为奇数，则ni=0，这样每个分支结点都是双分支结点；若n为偶数，则n,=1，只有一个单分支结点，该单分支结点是编号最大的分支结点（编号为Ln/2J)。（3）若编号为的结点有左孩子结点，则左孩子结点的编号为2：若编号为的结点有右孩子结点，则右孩子结点的编号为2+1。（4）若编号为i的结点有双亲结点，其双亲结点的编号为Li/2]。i/272i2i+111/35
性质4 对完全二叉树中层序编号为i的结点（1≤i≤n，n≥1，n为结点总数）有： （1）若i≤n/2，即2i≤n，则编号为i的结点为分支结点，否则为叶子结点。 （2）若n为奇数，则n1=0，这样每个分支结点都是双分支结点；若n为偶数， 则n1=1，只有一个单分支结点，该单分支结点是编号最大的分支结点（编号为 n/2）。 （3）若编号为i的结点有左孩子结点，则左孩子结点的编号为2i；若编号为 i的结点有右孩子结点，则右孩子结点的编号为2i+1。 （4）若编号为i的结点有双亲结点，其双亲结点的编号为i/2。 i/2 i 2i 2i+1 11/35
性质5具有n个（n>0）结点的完全二叉树的高度为[1og,(n+1)或L1og2nJ+1。由完全二叉树的定义和树的性质3可推出。一棵完全二叉树中，由结点总数n可以确定其树形。ni只能是0或1，当n为偶数时，ni=1，当n为奇数时，ni=0。归纳层序编号为i的结点层次恰好为[1og2(i+1)]或者L1og,i+1。12/35
性质5 具有n个（n＞0）结点的完全二叉树的高度为log2(n+1)或 log2n+1。 由完全二叉树的定义和树的性质3可推出。 一棵完全二叉树中，由结点总数n可以确定其树形。 n1只能是0或1，当n为偶数时，n1=1，当n为奇数时，n1=0。 层序编号为i的结点层次恰好为log2(i+1)或者log2i+1。 归纳 12/35