數據結構 樹（一）樹和二叉樹的概念與性質

樹的概念 二叉樹的概念 樹的概念和結構 樹是一種非線性的數據結構，它是由n個有限結點組成一個具有層次關係的集合，把它叫做樹是因爲它看起來像一棵倒掛的樹，如圖所示 有一個特殊的結點，稱爲根節點，根節點沒有前驅結點 除根節點外，其餘結點被分成M個互不相交的集合T1、T2、、、、、Tm, 其中每一個集合Ti又是一棵結構與樹類似的子樹。每棵子樹的根節點有且只有一個前驅，可以有0個或多個後驅結點 子樹是不相

>>阅读原文<<