2025年09月30日 树的存储与遍历—顺序存储 顺序存储使用数组来存储二叉树节点，通过数组下标表示节点间的父子关系，一般适用于完全二叉树。1.存储规则根节点存储在索引 0 位置对于索引为 i 的节点：左子节点索引：2*i + 1右子节点索引：2*i + 2父节点索引：(i-1)/22.特点内存连续，访问速度快适合完全二叉树，否则会浪费存储空间不需要存储指针，节省空间插入删除操作效率较低3.示例 1 &