數據結構（26）樹的基本概念

目錄 1、樹的定義 2、基本術語 3、樹的性質 1、樹的定義 樹是n（n>=0）個節點的有限集。當n=0時，稱爲空樹。在任意一顆非空樹中應滿足： 1）有且僅有一個特定的稱爲根的結點。 2）當n>1時，其餘節點可分爲m（m>0）個互不相交的有限集T1，T2，...，Tm，其中每個集合本身又是一棵樹，並且稱爲根的子樹。 顯然，樹的定義是遞歸的，即在樹的定義中又用到了其自身，樹是一種遞歸的數據結構。樹作

>>阅读原文<<