用数组顺序存储完全二叉树的各结点,当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,否则没有右子女。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
