第6章 树和二叉树幻灯片.pptVIP

(3)先序：abdehkcfgmn 中序：dbhekafcmgn 后序：dhkebfmngca (4)后序：ghdbeifca (5)先序：abcdefgh * R A B C D E F G K H A B ^ C D ^ R E ^ F G ^ H ^ K ^ 0123456789 3 5 ^ 6 ^ 0 1 2 ^ 7 8 9 ^ 与双亲表示法相反，孩子表示法便于那些涉及孩子的操作的实现，却不适用于PARENT(T,x)操作。为此，我们可以把双亲表示法和孩子表示法结合起来，即将双亲表示和孩子链表结合在一起。 图6-13 树的双亲存储结构 图 6.15 （a）孩子链表 4 A 4 B ^ 4 C 0 D ^ -1 R 0 E ^ 2 F 6 G ^ 6 H ^ 6 K ^ 0123456789 3 5 ^ 6 ^ 0 1 2 ^ 7 8 9 ^ R A B C D E F G K H 图6-13 树的双亲存储结构 图 6.15 （b）带双亲的孩子链表 3 孩子兄弟表示法(二叉树表示法) 以二叉链表作为树的存储结构，其结点形式如图6-17(a)所示。 两个指针域：分别指向结点的第一个孩子结点和下一个兄弟结点。结点类型定义如下： //--------------树的二叉链表（孩子—兄弟）存储表示--------- typed