万能百科  > 所属分类  > 

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

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

A)n

B)(n-1)/2

C)n-1

D)n+l

正确答案:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签