樹的基本術語

樹:是n(>=0)個結點的有限集，它或爲空樹(n=0);或爲非空樹，對於非空樹T： (1)有且僅有一個稱之爲根的結點； (2)除根結點以外的其餘節點可分爲 m(m>0)互不相交的有限集T1，T2，…,Tm,其中每一個集合本身又是一棵樹，並且稱爲根的子樹(subtree). 從樹的定義中我們要知道樹的固有特性，即樹的定義中又用到了樹的定義，是一個遞歸的定義. 樹的表現形式： (1)樹結構 (2)嵌套

>>阅读原文<<