早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

用数组顺序存储完全二叉树的各结点,当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,否则没有右子女。