树（Tree）是n（n≥0）个结点的有限集。n=0时称为空树。在任意一棵非空树种：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2、……、Tm，其中每一个集合又是一棵树，并且称为根的子树（SubTree）。
树的结点包含一个数据元素及若干指向其子树的分支。
结点拥有的子树数称为结点的度（Degree）度为0的结点称为叶结点（Leaf）或终端结点度不为0的结点称为非终端结点或分支结点。（除根结点外，分支结点也称为内部结点）树的度是树内各结点的度的最大值新闻热点
疑难解答
