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