樹的概念

樹 樹是由一個集合以及在該集合上定義的一種關係構成的。集合中的元素稱爲樹的結點，所定義的關係稱爲父子關係。 父子關係在樹的結點之間建立了一個層次結構。 樹的結點包含一個數據元素及若干指向其子樹的若干分支。 在這種層次結構中有一個結點具有特殊的地位，這個結點稱爲該樹的根結點，或簡稱爲樹根。 我們可以形式地給出樹的遞歸定義如下： 樹（tree ）是 n（n ≥ 0）個結點的有限集。它 1)  或者是一

>>阅读原文<<