樹的基本概念和存儲

與樹相關的概念性質 樹：n(n>=0)個節點的有限集合，n=0爲空樹。 在任意一個非空樹中，有且只有一個被稱之爲根節點的節點 n>1時，其餘節點可分爲m(m>0)個互不相交的有限集合 T1 . …Tm ,其中每一個集合本身又是一棵樹，並稱之爲子樹。 A爲root節點即爲根節點 節點：樹是由有限個元素組成的集合，每人元素都稱作一個節點 孩子：節點子樹的跟，相應，該節點稱之爲孩子的雙親，並且，同一雙親

>>阅读原文<<