信息技术高二填空题标准

二叉树的存储结构 — 信息技术填空题

浙教版·信息技术第四章树 AI 三重审校通过

题目

用数组按层序存储一棵二叉树时，这种存储方式称为二叉树的____存储结构。若某二叉树中编号为 i 的结点存在右孩子，则其右孩子的编号为 2i+1；现有一棵完全二叉树共有 10 个结点，从 1 开始依次编号并存入数组，则编号为 7 的结点其双亲结点的编号为____。