树的葚本术语 第六章树和三叉树 以如图所示的一棵树为范例 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