用数组顺序存储完全二叉树的各结点,当i>0且i≤( )时结点i的右子女是2i＋1结点,否则此

Question

用数组顺序存储完全二叉树的各结点，当i>0且i≤（ ）时结点i的右子女是2i+1结点，否则此结点没有右子女。

A)n

B)(n-1)/2

C)n-1

D)n+l

Answer 1

正确答案：B
完全二叉树中除最下面一层外，各层都被结点充满，每一层结点个数恰是上一层的2倍。当i<(n-1)/2时，结点i的右子女是结点2i+1，否则没有右子女。