第膏附我户天尉 70
70
6.1树的类型定义和基本术语 6.2二叉树的类型定义及性质 6.3二叉树的存储结构 6.4二叉树的通历 6.5线索二叉树 6.6树和森林 6.7哈夫曼树与哈夫曼编码
6.1 树的类型定义和基本术语 6.2 二叉树的类型定义及性质 6.3 二叉树的存储结构 6.4 二叉树的遍历 6.5 线索二叉树 6.6 树和森林 6.7 哈夫曼树与哈夫曼编码
6.1 树的类型定义和基本术语
6.1 树的类型定义和基本术语
树是一类重要的非线性数据结构，是以分支关系定义 的层次结构。 。树的定义 ·定义：树(Tree)是n(n≥0)个结点的有限集T,其中： 当n≥1时，有且仅有一个特定的结点，称为树的根(Root), 当>1时，其余结点可分为m(m>0)个互不相交的有限集 T,T2,.Tm,其中每一个集合本身又是一棵树，称为根的 子树(SubTree)。 ·特点： -树中各子树是互不相交的集合
• 定义：树(Tree)是n(n≥0)个结点的有限集T，其中： –当n≥1时，有且仅有一个特定的结点，称为树的根(Root)， –当n 1时，其余结点可分为m(m>0)个 的有限集 T1,T2,.Tm，其中每一个集合本身又是一棵树，称为根的 子树(SubTree)。 • 特点： –树中各子树是互不相交的集合。
只有根结点的树 有子树的树 根 子树
A A B C D E F G H I J K L M