6.1树的定义和基本术语 11.树的高度（深度）：树中结点所处的最大层数称 为树的高度，如空树的高度为0，只有一个根结 点的树高度为1。 12.有序树：若一棵树中所有子树从左到右的排序 是有顺序的，不能颠倒次序。称该树为有序树。 13.无序树：若一棵树中所有子树的次序无关紧要， 则称为无序树。 14.森林（树林）：若干棵互不相交的树组成的集合 为森林。一棵树可以看成是一个特殊的森林。 16 1945
— 16 — 6.1 树的定义和基本术语 11. 树的高度(深度)：树中结点所处的最大层数称 为树的高度，如空树的高度为0，只有一个根结 点的树高度为1。 12. 有序树 ：若一棵树中所有子树从左到右的排序 是有顺序的，不能颠倒次序。称该树为有序树。 13. 无序树： 若一棵树中所有子树的次序无关紧要， 则称为无序树。 14. 森林(树林)： 若干棵互不相交的树组成的集合 为森林。一棵树可以看成是一个特殊的森林
6. 1树的定义和基本术语 (从根到结点的)路径： 由从根到该结点所经 分支和结点构成 孩子结点、双亲结点 兄弟结点、堂兄弟 祖先结点、子孙结点 结点的层次： 假设根结点的层次为1，第/层的结点 的子树根结点的层次为+1 树的深度： 树中叶子结点所在的最大层次 17 1945
— 17 — 6.1 树的定义和基本术语 (从根到结点的)路径： 由从根到该结点所经 分支和结点构成 孩子结点、双亲结点 兄弟结点、堂兄弟 祖先结点、子孙结点 结点的层次: 树的深度： A B C D E F G H I J K L M 假设根结点的层次为1，第l 层的结点 的子树根结点的层次为l+1 树中叶子结点所在的最大层次
6.1树的定义和基本术语 root ■森林： B 是m(m≥0)棵互 不相交的树的集合 任何一棵非空树是一个二元组 Tree =(root,F) 其中：root被称为根结点 F被称为子树森林 Q -18 145
— 18 — 6.1 树的定义和基本术语 任何一棵非空树是一个二元组 Tree = (root，F) 其中：root 被称为根结点 F 被称为子树森林 森林： 是m(m≥0)棵互 不相交的树的集合 A root B C D E F G H I J K L M F
6.1树的定义和基本术语 线性结构 树型结构 第一个数据元素 根结点 (无前驱) (无前驱) 最后一个数据元素 多个叶子结点 (无后继) (无后继) 其它数据元素 其它数据元素 (一个前驱、一个后继) (一个前驱、多个后继)
— 19 — 6.1 树的定义和基本术语 线性结构 树型结构 第一个数据元素 (无前驱) 根结点 (无前驱) 最后一个数据元素 (无后继) 多个叶子结点 (无后继) 其它数据元素 (一个前驱、一个后继) 其它数据元素 (一个前驱、多个后继)
目录页 Contents Page 树的定义和基本术语 第六章 二叉树 树和二叉树 遍历二叉树和线索二叉树 树和森林 哈夫曼树及其应用 -20 1945
— 20 — — 20 — Contents Page 目录页 二叉树 遍历二叉树和线索二叉树 树的定义和基本术语 树和森林 哈夫曼树及其应用