树树 有关树的术语 有关树的术语 树的存储结构 树的存储结构二叉树二叉树 二叉树的性质 二叉树的性质 满二叉树与完全二叉 满二叉树与完全二叉树 树 二叉树的存储结构 二叉树的存储结构 树与二叉树的关系 树与二叉树的关系 二叉树的遍历 二叉树的遍历 穿线二叉树 穿线二叉树 表达式的线性化 表达式的线性化树（非线性数据结构）树的形式化定义树的形式化定义： 树树(Tree)(Tree)是由一个或多个结点组成的是由一个或多个结点组成的有限集合有限集合TT，其中有一个特定的称为根的结点；其中有一个特定的称为根的结点；其余结点可分为其余结点可分为m(m0)m(m0)个互不相交的有限集个互不相交的有限集T1,T2,T3 ,TmT1,T2,T3 ,Tm，每一个集合本身又是一棵树每一个集合本身又是一棵树，且称为根的，且称为根的子树。子树。树的特点：仅有一个根结点，结点间有明树的特点：仅有一个根结点，结点间有明显的层次结构关系。显的层次结构关系。 A C G T2 B E L KT1 FD H I T3J M现实世界中，能用树的结构表示的例子：学校的行政关系、书的层次结构、人类的家族血缘关系等。计算机软件
