✏️ 纠错
第 209 题 / 共 226 题
第 8 题 完全⼆叉树可以用数组连续高效存储,如果节点从1 开始编号,则对有两个孩子节点的节点i ,( )。
你真棒!
📝 题目解析
答案:A
考纲知识点:数据结构(完全二叉树的数组存储规则)
详细解析:
完全二叉树节点从1 编号时,节点i 的左孩子索引为2i,右孩子为2i+1(如根节点1 的左孩子2、右孩子3,节点 2的左孩子 4、右孩子5)。