数据结构——树

数据结构——树

---

前言

1. 树的定义和基本术语
2. 二叉树的基本概念
3. 二叉树的遍历
4. 线索二叉树
5. 二叉链表和三叉链表
6. 树和森林
7. 赫夫曼树和哈夫曼编码

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、树的定义和基本术语

树的定义

1. 树的定义：树是由n(n>=0)个结点组成的有限集合。若n=0,则称为空树；若n>0，则：
   1. 有且仅有一个特定的称为根(root)的结点，只有后继，没有前驱。
   2. 当n>1时，其余节点可以划分为m(m>0)个互不相交的有限集合。T1,T2,…,Tm. 每个集合又是一棵树称为根的子树。每棵子树的根结点尤且仅有一个直接前驱，但可以有零个或多个，直接后继。
2. 树的逻辑结构描述
   一棵树的逻辑结构可以用二元组描述为：

tree=(k,r) k={ki|1<=i<=n;n>=0,ki∈elemtype} R=