一棵完全二叉树采用顺序存储结构,其节点值依次为1, 2, 3, 4, 5, 6, 7, 8,若从索引1开始存储,则节点值6的左子节点的索引是多少?
答案解析
在完全二叉树的顺序存储中,对于节点i,其左子节点为2i,右子节点为2i+1。节点值6在顺序存储中对应索引为6(因为从1开始索引)。因此,节点6的左子节点的索引应该为2*6=12。但是,完全二叉树的节点值为1, 2, 3, 4, 5, 6, 7, 8,总共8个节点。如果按照顺序存储,根节点索引为1,则最后一个节点8的索引为8。此时索引12已经超出范围,说明节点6没有左子节点。所以答案为不存在,选项A,B,C都是错误的。
正确答案:D