性质5如果将一棵有n个结点的完全二叉树自顶 向下,同一层自左向右连续给结点编号0,1,2, n-1,然后按此结点编号将树中各结点顺序地存 放于一个一维数组中,并简称编号为结点为结 点i(0≤i≤n-1。则有以下关系 若i==0,则i无双亲 若i>0,则i的双亲为(-1)2」 若2*计1<n,则i的左子女为2*计1 若2*计2<n,则i的右子女为2*计2 若i为偶数,且i!=0,则其左兄弟为i1 若i为奇数,且i!=n-1,则其右兄弟为i1 i所在层次为Log2(计+1)性质5 如果将一棵有n个结点的完全二叉树自顶 向下，同一层自左向右连续给结点编号0, 1, 2, …, n-1，然后按此结点编号将树中各结点顺序地存 放于一个一维数组中, 并简称编号为i的结点为结 点i (0  i  n-1。则有以下关系： ◼ 若i == 0, 则 i 无双亲 若i > 0, 则 i 的双亲为(i -1)/2 ◼ 若2*i+1 < n, 则 i 的左子女为2*i+1 若2*i+2 < n, 则 i 的右子女为2*i+2 ◼ 若 i 为偶数, 且i != 0, 则其左兄弟为i-1 若 i 为奇数, 且i != n-1, 则其右兄弟为i+1 ◼ i 所在层次为 log2 (i+1)