2、二叉树的存储结构 用一组连续的存储单元存放二叉树 的数据元素。结点在数组中的相对 (1)顺序存储结构 位置蕴含着结点之间的关系。 2 3 5 6 7 4●8 910 1112 1314 15 0123456789101112131415 AB0CD0000EF0000 署般圣越经鞍斧觉的有鳞,将存储的浪费外2021/2/22 19 2、二叉树的存储结构 (2) 链式存储结构 T[16] 若父结点在数组中i下标处，其左孩子在2*i处，右孩子在2*i+1处。 11 A B c E F D ● ● ● ● ● ● ● ● ● 1 2 4 8 9 10 5 6 3 7 12 13 14 15 (1) 顺序存储结构 (1) 顺序存储结构 2 h -1= 2 4 -1 = 15 用一组连续的存储单元存放二叉树 的数据元素。结点在数组中的相对 位置蕴含着结点之间的关系。 A B 0 C D 0 0 0 E F 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 一般二叉树必须按完全二叉树的形式存储，将造成存储的浪费