问题
填空题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，结点i的右子树的结点编号为______。
答案
参考答案：2i+1
解析： 如果将一棵有n个结点的完全二叉树按层次次序连续编号为1，2，…，n，则对结点i(1＜=i＜=n)有以下关系：①若i=0，则结点i为根，无双亲；若i＞1，则结点i的双亲结点为[(i-1)/2]。②若2i＜n，则结点i的左子树为结点2i+1。③若2i+1＜n，则结点i的右子树为结点2i+2。④若i为偶数，且i≠1，则它的左兄弟为结点i-1。⑤若i为奇数，且i≠n，则它的右兄弟为结点i+1。⑥结点i所在的层次为[10g2(i+1)]。