在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点【】。

Question

在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点【 】。

Answer 1

正确答案：2i+1
2i+1 解析：如果一棵有n个结点的完全二叉树，对其所有结点用自然数自上而下、从左至右进行编号，则完全二叉树中任意一个结点i(1≤i≤n)有如下性质：1)若i=1，则i为完全二叉树的根，无父结点；若i＞1，则i的父结点为[i/2]；2)若2i≤n，则i的左于树的结点为2“否则i无左子树且i为叶结点；2i+1≤n，别i的右子树的结点为2i+i否别i无右子树。