數據結構與算法學習(四):樹

一、樹的定義 樹是由根結點和若干顆子樹構成的。樹是由一個集合以及在該集合上定義的一種關係構成的。集合中的元素稱爲樹的結點，所定義的關係稱爲父子關係。父子關係在樹的結點之間建立了一個層次結構。在這種層次結構中有一個結點具有特殊的地位，這個結點稱爲該樹的根結點，或稱爲樹根。 相關術語 節點的度：一個節點含有的子樹的個數稱爲該節點的度； 葉節點或終端節點：度爲0的節點稱爲葉節點； 非終端節點或分支節點：

>>阅读原文<<