數據結構之二叉樹

樹具有的特點有： （1）每個結點有零個或多個子結點 （2）沒有父節點的結點稱爲根節點 （3）每一個非根結點有且只有一個父節點 （4）除了根結點外，每個子結點可以分爲多個不相交的子樹。   樹的基本術語有： 若一個結點有子樹，那麼該結點稱爲子樹根的「雙親」，子樹的根稱爲該結點的「孩子」。有相同雙親的結點互爲「兄弟」。一個結點的所有子樹上的任何結點都是該結點的後裔。從根結點到某個結點的路徑上的所有結點

>>阅读原文<<