第5章和二又州 本章中主要介绍下列内容: 树的逻辑定义和存储结构 二叉树的逻辑定义、存储结构 二叉树的基本操作算法 树和二叉树的转换 哈夫曼树及其应用 请单赤鼠标左键换页! 退出
第5章 树和二叉树 本章中主要介绍下列内容： ⚫ 树的逻辑定义和存储结构 ⚫ 二叉树的逻辑定义、存储结构 ⚫ 二叉树的基本操作算法 ⚫ 树和二叉树的转换 ⚫ 哈夫曼树及其应用 退出
5.2二叉树 5.3哈未最越及其应 请单赤鼠标左键换页!
5.1 树 5.2 二叉树 5.3 哈夫曼树及其应用
51树 5.1.1树的定义和基本运算 1.定义 树是一种常用的非线性结构。我们可以这样定义: 树是n(n≥0)个结点的有限集合。若n=0,则称为空 树;否则,有且仅有一个特定的结点被称为根,当n>1 时,其余结点被分成m(m>0)个互不相交的子集T1, T2,…,Tm,每个子集又是一棵树。由此可以看出, 树的定义是递归。 请单赤鼠标左键换页!
5.1 树 5.1.1 树的定义和基本运算 1. 定义 树是一种常用的非线性结构。我们可以这样定义： 树是n（n≥0）个结点的有限集合。若n=0，则称为空 树；否则，有且仅有一个特定的结点被称为根，当n>1 时，其余结点被分成m（m>0）个互不相交的子集T1， T2，...，Tm，每个子集又是一棵树。由此可以看出， 树的定义是递归
B 图5-1 请单赤鼠标左键换页!
图 5-1 K L M E F G H I J B C D A A (a) (b) (c)
结点数据元素的内容及其指向其子树根的分支统 称为结点。 结点的度结点的分支数。 终端结点(叶子)度为0的结点。 非终端结点度不为0的结点。 结点的层次树中根结点的层次为1,根结点子树 的根为第2层,以此类推。 树的度树中所有结点度的最大值。 树的深度树中所有结点层次的最大值。 有序树、无序树如果树中每棵子树从左向右的排 列拥有一定的顺序,不得互换,则称为有序树,否则 称为无序树。 请单鼠标左键换页!
结点 数据元素的内容及其指向其子树根的分支统 称为结点。 结点的度 结点的分支数。 终端结点（叶子） 度为0的结点。 非终端结点 度不为0的结点。 结点的层次 树中根结点的层次为1，根结点子树 的根为第2层，以此类推。 树的度 树中所有结点度的最大值。 树的深度 树中所有结点层次的最大值。 有序树、无序树 如果树中每棵子树从左向右的排 列拥有一定的顺序，不得互换，则称为有序树，否则 称为无序树