樹是n(n>0)個結點的有限集合(換句話說,樹是由節點組成的)。當n=0時稱為空樹。在任一非空樹中:①有且僅有一個稱為該樹之根的節點;②除根結點之外的其餘節點可分為有限個互不相干的集合,且其中每一個集合本身又是一棵樹,稱為根的子樹。這是一個遞歸定義,即在樹的定義中又用到了樹。樹的定義顯示了樹的特性,即一棵樹是由根結點和若干棵子樹構成的,而子樹又可由若干棵更小的子樹構成。樹中的每一個結點都是該樹中某一棵子樹的根結點。
如圖 A結點的度為3,B結點的度為2,c結點的度為1,D結點的度為3
E、F、G、H、I 以及J度都為0,稱為葉子結點.