數據結構和算法分析：第四章 樹

4.1預備知識 樹（tree）可以用幾種方式定義。定義樹的一種自然的方式使遞歸的方式。一棵樹使一些節點的集合。這個集合可以是空集；若不是空集，則樹由稱做爲根（root）的節點r以及0個或多個非空的樹集合T1、T2、T3組成，這些子樹的每一課根都被來自根r的一條又向邊（edge）所連接。 樹的基本概念 樹葉：沒有兒子的節點 兄弟：具有相同父親的節點 祖父：從根到該節點所經分支上的所有節點； 孫子：以

>>阅读原文<<