定義:樹是n(n>=0)個結點的有限集合。當n=0時稱為空樹。在任一非空樹中，有且僅有一個稱為根的結點:其余結點可分為m(m>=0)個互不相交的有限集T1,T2,T3...,Tm…，其中每個集合又都是一棵樹，并且稱為根結點的子樹。

樹的相關概念

1、雙親、孩子和兄弟:

2、結點的度:一個結點的子樹的個數記為該結點的度。

3、葉子結點:也稱為終端結點，指度為零的結點。

4、內部結點:度不為零的結點稱為分支結點或非終端結點。除根結點之外，分支結點也稱為內部結點。

5、結點的層次:根為第一層，根的孩子在第二層，依此類推。

6、樹的高度:一棵樹的最大層次數記為樹的高度(或深度)。

7、有序(無序)樹:若將樹中結點的各子樹看成是從左到右具有次序的，即不能交換，則稱該樹為有序樹，否則稱為無序樹。

8、森林:m(m>=0)棵互不相交的樹的集合。

二叉樹

定義:二叉樹是n(n>=0)個結點的有限集合，它或者是空樹(n=0)，或者是由一個根結點及兩棵不相交的、分別稱為左子樹和右子樹的二叉樹所組成。

樹和二又樹的區別:(1)二叉樹中結點的子樹要區分左子樹和右子樹,即使只有一棵子樹，而樹中不用區分。(2)二叉樹中結點的最大度為2，而樹中無限制。