7.3二叉树的设计和实现 7.3.1二叉树的顺序存储结构 二叉树的存储结构主要有三种:顺序存储结构、链式存储 结构和仿真指针存储结构 叉树的顺序存储结构 完全二叉树的结点可按从上至下和从左至右的次序存储在 维数组中,其结点之间的关系可由公式计算得到,这就是二 叉树的顺序存储结构。图7-4在数组中的存储结构为: 数组 a bcde fg 下标01234569 7.3 二叉树的设计和实现 7.3.1 二叉树的顺序存储结构 二叉树的存储结构主要有三种：顺序存储结构、链式存储 结构和仿真指针存储结构。 1. 二叉树的顺序存储结构 完全二叉树的结点可按从上至下和从左至右的次序存储在 一维数组中，其结点之间的关系可由公式计算得到，这就是二 叉树的顺序存储结构。图7-4在数组中的存储结构为： 数组 下标 0 1 2 3 4 5 6 a b c d e f g