判断题
偏易
#16716
在Python 中使用列表存储按层序遍历的完全二叉树时,若根节点存储在tree[0],则对于任意非空节点 tree[i],其右孩子(如果存在)必然位于tree[…
在Python 中使用列表存储按层序遍历的完全二叉树时,若根节点存储在tree[0],则对于任意非空节点 tree[i],其右孩子(如果存在)必然位于tree[2 * i + 2]。
答案与解析
正确答案:对
解析
在完全二叉树的层序遍历中,若根节点位于索引0,则任意非空节点i的左孩子位于2*i+1,右孩子位于2*i+2。该存储规则由数组下标与二叉树结构间的映射关系决定。当tree[i]存在右孩子时,其在数组中的位置必为2*i+2。此位置的有效性取决于2*i+2是否小于数组长度且对应节点非空。数组存储方式固定了父子节点间的数学关系,不因树的实际形态改变而改变。