62二叉树 ●二叉树的存储结构 1)顺序存储结构:对完全二叉树而言,既简单又节省存 储空间,但对非完全二叉树,必须按完全二叉树的形 式来存储树中的结点,这将造成存储空间的浪费。 kO 00c 1234567 AOB000C6.2 二叉树 ⚫ 二叉树的存储结构 1）顺序存储结构: 对完全二叉树而言，既简单又节省存 储空间，但对非完全二叉树，必须按完全二叉树的形 式来存储树中的结点，这将造成存储空间的浪费。 A 0 B 0 0 0 C 1 2 3 4 5 6 7 A 0 B 0 0 0 C