7.1.4树的存储结构 树的结点之间的逻辑关系主要有双亲-孩子关系, 兄弟关系。因此,从结点之间的逻辑关系分,树的存 储结构主要有:双亲表示法、孩子表示法、双亲孩子 表示法和孩子兄弟表示法四种组合
6 7.1.4 树的存储结构 树的结点之间的逻辑关系主要有双亲-孩子关系， 兄弟关系。因此，从结点之间的逻辑关系分，树的存 储结构主要有：双亲表示法、孩子表示法、双亲孩子 表示法和孩子兄弟表示法四种组合
1、双亲表示法 B D 100 C 0123456 dABCDEFGH (a)一棵树 (b)仿真指针的双亲表示法存储结构 图72树的双亲表示法存储结构
7 A -1 B 0 C 0 D 1 E 1 F 1 G 2 H 3 A B C E G D F H 1、双亲表示法 d p 0 1 2 3 4 5 6 (a)一棵树 （b)仿真指针的双亲表示法存储结构 图7.2 树的双亲表示法存储结构
2、孩子表示法 LOral 0 B 0 0∠C0 OIDNOIE11F1LG1 H□1[1I1 图73树的孩子法存储结构
8 0 A 0 0 B 0 0 C 0 0 1 E 1 1 F 1 1 G 1 D 0 1 H 1 1 I 1 2、孩子表示法 图7.3 树的孩子法存储结构
从上面看出,树的操作实现比较复杂。 解决思路:先研究最简单、最有规律的树,然 后设法把一般的树转化为简单树。 最简单的树一 又树
9 最简单的树———二叉树 先研究最简单、最有规律的树，然 后设法把一般的树转化为简单树。 解决思路： 从上面看出，树的操作实现比较复杂