數據結構從入門到入墳-樹結構

樹 樹的定義 樹（Tree）：n（n>=0)個結點的有限集，n=0爲空樹，反之爲非空樹。 對於非空樹又有以下特點： 有且僅有一個根（Root），根沒有前驅結點 除根外其餘結點連接在一起的形成的每顆樹被成爲子樹（SubTree） 樹中所有結點都可有0~n個後繼結點，但相對於每一個結點都只有唯一的前驅，從這點也體現了其線性的特點 如左圖，這些不符合樹的特點,所以這些都不是樹 樹的基本術語 結點:樹的數

>>阅读原文<<