单选题
当数组顺序存储完全二叉树的各结点,当i>0 K i≤
____
时结点i的左子树是2i结点,否则此结点没有左子树。
A、
n/2
B、
(n-1)/2
C、
n-1
D、
n+1
【正确答案】
A
【答案解析】
[解析] 完全二叉树中除最下面一层外,各层都被结点充满,每一层结点个数恰是上一层的2倍,当i≤n/2时,结点i的左子树是结点2i,否则没有左子树。
提交答案
关闭