正在加载图片...
性质5如将一棵有n个结点的完全二叉树自页向 下,同一层自左向右连续给结点编号0,1,2, n-1,则有以下关系 若i=0,则i无双亲 若i>0,则的双亲为(i-1)/2」 n若2*计+1<n,则i的左子女为2*计1,着2*计+2<n,则i的 右子女为2*计+2 若结点编号为偶数,且!=0,则左兄弟结点i-1 若结点编号i奇数,且i=n-1,则右兄弟结点为+1 结点所在层次为log2i+1) 03 8⑨性质5 如将一棵有n个结点的完全二叉树自顶向 下,同一层自左向右连续给结点编号0, 1, 2, …, 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)  0 7 1 2 3 4 5 6 8 9
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有