5.1 术语图鉴 5.2 性质验证 5.2 满/完全 5.3 顺序存储 5.3 链表对比 5.4 遍历动画 5.4 非递归栈 5.4 序列还原 5.4 遍历测验 5.5 线索构建 5.5 线索遍历 5.6 存储对比 5.6 树转二叉 5.6 森林转换 5.7 哈夫曼树 5.7 编码译码 5.7 前缀验证 5.8 并查集 5.8 路径压缩

5.3.1 二叉树顺序存储映射器

顺序存储数组与树形结构映射，父子结点下标关系(2i, 2i+1)，空结点占位标注

🗂️顺序存储映射
点击数组单元高亮对应结点
选择一种二叉树，观察顺序存储数组与树结构的映射关系

顺序存储数组（下标从1开始）

下标关系公式：
leftChild(i) = 2 × i
rightChild(i) = 2 × i + 1
parent(i) = floor(i / 2)
点击数组单元或树结点查看关系