樹的定義及基本術語

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

>>阅读原文<<