PROBLEM SET
顺序存储
按知识点筛选题目，系统巩固该考点。
题目列表
共 7 题
A61650
一棵有 n 个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第 1 个位 置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子 结点的位置分别是( )。
2022年
--
--
A61367
一棵二叉树如右图所示，若采用顺序存储结构，即用一 维数组元素存储该二叉树中的结点（根结点的下标为 1， 若某结点的下标为 i ，则其左孩子位于下标2i 处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为 （ ）。
2016年
--
--
A61495
—棵高度为4的二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i ,则其左孩子位于下标2i 处、右孩子位于下标2i +1处)，则该数组的最大下标至少为（）。
2019年
--
--
A62060
信息学奥赛练习题：对称二叉树(tree_c)【
2023年
--
--
A61208
完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第k号结点的父结点如果存在的话，应当存放在数组的（ ）号位置。
2010年
--
--
A62615
完全⼆叉树的顺序存储⽅案， 是指将完全⼆叉树的结点从上到下 、从左到右依次存放 到⼀个顺序结构的数组中 。假定根结点存放在数组的1号位置上，则第k号结点的⽗结点 如果存在的话， 应当在放在数组中的（） 号位置。
2024年
--
--
A60963
在 Python 中使用列表存储按层序遍历的完全二叉树时，若根节点存储在 tree[0] ，则对于任意非空节点tree[i] ，其右孩子（如果存在）必然位于 tree[2 * i + 2] 。
2026年
--
--