对于完全二叉树,具有以下性质: 性质4对于具有n个结点的完全二叉树,如果按照从 上到下、同一层次上的结点按从左到右的顺序对二叉 树中的所有结点从1开始顺序编号,则对于序号为i的 结点,有: (1)如果i>1,则序号为的结点其双亲结点的序号 为i2」(Li/2表示对/2的值取整);如果 1,则结点为根结点,没有双亲; (2)如果2i>n,则结点无左子女(此时结点为终 端结点);否则其左子女为结点2i (3)如果2i+1>n,则结点无右子女;否则其右子 女为结点2i+1对于完全二叉树，具有以下性质： 性质4 对于具有n个结点的完全二叉树，如果按照从 上到下、同一层次上的结点按从左到右的顺序对二叉 树中的所有结点从1开始顺序编号，则对于序号为i的 结点，有： （1）如果i>1，则序号为i的结点其双亲结点的序号 为i/2 （i/2表示对i/2的值取整）；如果 i=1, 则结点i为根结点，没有双亲； （2）如果2i>n，则结点i无左子女（此时结点i为终 端结点）；否则其左子女为结点2i； （3）如果2i+1>n，则结点i无右子女；否则其右子 女为结点2i+1