题目

对于一棵结点数为n(n>1)的完全二叉树,从根结点这一层开始,按照从上往下、从左到右的顺序,把结点依次存储在数组A[1..n]中。设某结点在数组A中的位置为i,且它有右孩子,则该右孩子结点在A中的位置是( )。

作答
2i-1
2i
2i+1
log2(i+1)
答案/解析
查看试卷及答案