单选题 适中
#20221

在使用数组表示完全二叉树时,如果一个节点的索引为 i(从 0 开始计数),那么其左子节点的索引通常是?( )

在使用数组表示完全二叉树时,如果一个节点的索引为 i(从 0 开始计数),那么其左子节点的索引通常是?( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

使用数组表示完全二叉树时,通常按照层次遍历的顺序存储节点。

假设根节点的索引为 0,对于任意节点索引 i,其左子节点的索引为 2*i+1,其右子节点的索引为 2*i+2。