一、树的基本概念

1、树的定义
树：有层次关系的n（n>=0）个结点的有限集。
空树: $\color{red} n = 0$ 。
非空树: 有且仅有一个根结点。

子树：当n>1时，其余节点可分为m（m>0）个互不相交的有限集T1,T2,…,Tm，其中每个集合本身又是一棵树。

节点：根节点、分支节点、叶子节点
前驱（父节点）、后继（子节点）

显然，树的定义是递归的，即在树的定义中又用到了自身，树是一种递归的数据结构。树作为一种逻辑结构，同时也是一种分层结构，具有以下两个特点：

树的根结点没有前驱，除根结点外的所有结点有且只有一个前驱。

树中所有结点可以有零个或多个后继。

因此$\color{red} n个结点的树中有n-1条边$。