1、定义：树是n个节点的有限集。在任意一个非空树中：有且仅有一个特定的称为根节点；当n>1时，其余节点可分为m个互不相交的有限集，其中每一个集合本身又是一棵树， 称为根的子树
2、数的结构定义是一个递归的定义，树的基本术语：
1、结点拥有的子树数称为结点的度
2、度为0的结点称为叶子或者终端结点
3、度不为0的结点称为非终端节点或者是分支结点
4、树的度是树内各结点的度的最大值
5、结点的子树的根称为该结点的孩子，该节点称为孩子的双亲
6、结点的祖先是从根的到该结点所经分支时候分支上的所有节点，反之，以某结点为根的子树上的任一结点都成为该结点的子孙。
7、双亲在同一层的结点称为堂兄弟
8、树中结点的最大层次称为树的深度
9、如果将树中结点的各子树看成从左到右是有次序的，则该树称为有序树，否则则是无序树
10、森林 m（m>=0）棵互不相交的树的集合。