0树的表示 第六章树和三叉树 树的表示示例 (A (A 仅有根纪 8 (BC D 点的树 EF A BC ⊙6c e M 般树 树的结点:一个个的记录 d 树的枝或边:指向其他结点的指针 二叉树 第6页
第六章 树和二叉树 第6页 树的表示示例 A B C A B C D E F － + / a e f b － c d A 仅有根结 点的树 一般树 A B C D E F H J K L G I M 二叉树 树的结点：一个个的记录 树的枝或边：指向其他结点的指针 ⚫ 树 的 表 示
0树的表示 第六章树和三叉树 非树表示示例 不是树,因为它 没有一个根结点 不是树,因为其中的一 个结点有两个前趋结点 )不是树,因为它是不相交的 两棵树的集合。它是森林 第7页
第六章 树和二叉树 第7页 非树表示示例 不是树，因为它 没有一个根结点 不是树，因为其中的一 个结点有两个前趋结点 不是树，因为它是不相交的 两棵树的集合。它是森林 ⚫ 树 的 表 示
0树的表示 第六章树和三叉树 一树的其它三种表示方法 文氏图表示法 D 用集合的嵌套 ⑩/① 即包含关系来表示 广义表表示法 用嵌套括号表示 根作为由子树森林组成的表的名字写在表的左边 (A(B(E(K,L),F),C(G), D(H(M, ID)) 第8页
第六章 树和二叉树 第8页 树的其它三种表示方法 文氏图表示法 用集合的嵌套 即包含关系来表示 广义表表示法 用嵌套括号表示。 根作为由子树森林组成的表的名字写在表的左边 (A(B(E(K,L),F),C(G), D(H(M),I,J))) A E K L F B H M I J D G C ⚫ 树 的 表 示
0树的表示 第六章树和三叉树 凹入表示法 类似于书的编目,即分成章节、小节,分别缩进表示 A B E K豸 L F H M多 J象第 第9页
第六章 树和二叉树 第9页 凹入表示法 类似于书的编目，即分成章节、小节，分别缩进表示 A B E K L F C G D H M I J ⚫ 树 的 表 示
树的葚本术语 第六章树和三叉树 以如图所示的一棵树为范例 A) B 结点(noe)树中的的一个独立单 元。它包括一个信息项和若干个指示其 他树结点的位置信息。结点的信息项可 K 包含一个关键字和其他的数据项。常用圆圈内的一个字母或数字表 示该结点的信息项或关键字,并用来标识该结点,如结点A,结点 B。 根(root)树唯一无前趋(前件)的结点,如结点A。有时也 用根结点标记整棵树,称其为树A 结点的度( degree of node)结点拥有的子树(或后件)数 如结点A的度为3,B的度为2,C的度为1,D的度为3,E的度为2 ,F的度为0,等等。 树的度( degree of tree)树内各结点度的最大值,如示例树 的度为3。 第10页
第六章 树和二叉树 第10页 以如图所示的一棵树为范例 结点（node）树中的的一个独立单 元。它包括一个信息项和若干个指示其 他树结点的位置信息。结点的信息项可 包含一个关键字和其他的数据项。常用圆圈内的一个字母或数字表 示该结点的信息项或关键字，并用来标识该结点，如结点A，结点 B。 根（root）树唯一无前趋（前件）的结点，如结点A。有时也 用根结点标记整棵树，称其为树A。 结点的度（degree of node）结点拥有的子树（或后件）数。 如结点A的度为3，B的度为2，C的度为1，D的度为3，E的度为2 ，F的度为0，等等。 A B C D E F H J K L G I M ⚫ 树 的 基 本 术 语 树的度（degree of tree）树内各结点度的最大值，如示例树 的度为3