第五章图例.doc

我和同学花了9600元参加北京一个签约包过的研究生考试辅导班，去年该辅导班提供的押题资料押题命中率超高。需要该辅导班陆续发布的押题资料可以加我QQ735031320免费索要，来者不拒，逐一陆续发送给大家， 希望同学们都能顺利通过考试。 T2 T1 E C D A B T2 T1 D E F C B A T13 T12 T11 T2 T1 H I G F E D C B A (a) 一棵树结构 (b) 一个非树结构 (c) 一个非树结构 图5-1 树结构和非树结构的示意图 G F D E C B A (a) (b) 图5-2 有序树和无序树示例 G F E D C B A A E D C B G F H 图5-3 两棵同构的树 H G F E D C B A 图5-4 树的双亲表示法中数组元素的结构 data parent 下标 data parent rightsib A -1 -1 B 0 2 C 0 -1 D 1 4 E 1 5 F 1 -1 G 2 7 H 2 -1 I 4 -1 0 1 2 3 4 5 6 7 8 下标 data parent A -1 B 0 C 0 D 1 E 1 F 1 G 2 H 2 I 4 0 1 2 3 4 5 6 7 8 (a) 树的双亲表示法 (b) 带右兄弟的双亲表示法 图5-5 图5-1(a)所示树的双亲表示的存储示意图 头指针 ∧ 图5-6 图5-1( a)所示树的多重链表表示的存储示意图 ∧ ∧ ∧ F ∧ ∧ ∧ I ∧ ∧ ∧ E ∧ ∧ ∧ ∧ B D H C ∧ ∧ G ∧ A ∧ ∧ (a) 孩子结点 (b) 表头结点 图5-7 树的孩子链表表示法的结点结构 data firstchild child next 图5-8 图5-1( a)所示树的孩子链表表示的存储示意图 8 ∧ ∧ 7 6 ∧ 5 4 3 ∧ 2 1 下标 data firstchild A B C D ∧ E F ∧ G ∧ H ∧ I ∧ 0 1 2 3 4 5 6 7 8 图5-9 图5-1( a)所示树的双亲孩子表示的存储示意图 8 ∧ ∧ 7 6 ∧ 5 4 3 ∧ 2 1 下标 data parent firstchild A -1 B 0 C 0 D 1 ∧ E 1 F 1 ∧ G 2 ∧ H 2 ∧ I 4 ∧ 0 1 2 3 4 5 6 7 8 图5-10 孩子兄弟表示法的结点结构 firstchild data rightsib 图5-11 图5-1(a)所示树的孩子兄弟表示法的存储示意图 I ∧ G E F ∧ H ∧ D C ∧ B A ∧ ∧ ∧ ∧ ∧ ∧ 根指针 图5-12 二叉树示意图 G F E C D B A (a) 两棵不同的二叉树 (b) 同一棵树 图5-13 二叉树和树是两种树结构 B A B A B A B A (1) (2) (3) (4) (5) 图5-14 二叉树的五种基本形态 右子树 左子树 右子树 左子树 Ф C B A (a) 左斜树 (b) 右斜树 图5-15 斜树示例 C B A (a) 一棵满二叉树 (b) 一棵非满二叉树 图5-16 满二叉树和非满二叉树示例 I H 4 8 9 7 6 3 5 2 1 F E G D C B A O N L M K I