1.树的定义
树是n（n之0）个结点的有限集。当n=0时，称为空树
在任意一颗非空树中应满足：有且仅有一个特定的称为根的节点；当n>1时，其余节点可分为m（m>0）个互不相交的有限集，其中每个集合本身又是一棵树，并且称为根的子树
树是一种逻辑结构，也是一种分层结构：
树的根节点没有前驱，除根结点外所有结点有且只有一个前驱
树中所有结点可以有零个或多个后继
2.基本术语
结点的度：一个结点的孩子个数
分支结点：度大于0的结点
叶子结点：度为0的结点
结点的层次：从树根开始定义
结点的深度：从根结点开始自顶向下逐层累加
结点的高度：从叶结点开始自底向上逐层累加
树的高度：数的结点的最大层数
有序树和无序树：树中结点的各子树丛左到右右次序的，不能互换，否则称为无序树
路径和路径长度：树中两个结点之间的路径是由这两个结点之间所经过的结点序列构成的，而路径长度是路径所经过的边的个数
森林：森林是n棵互不相交的树的集合，只要把树的根结点删去就变成了森林
