數據結構 5-0 樹與二叉樹總結

前言 數據結構複習過程中最先遭遇的磕碰，這一章內容及其多，而且可以考得很難，不僅是代碼題，填空題有些也很有難度。主要是四部分內容：樹的基本概念、二叉樹、樹與森林、樹的應用。題目以選擇題爲主，因爲代碼題確實手寫比較有難度，選擇題時畫出樹的結構是最好的工具。 樹的基本概念 許多沒什麼意思的概念就直接上截圖了： 這裏說的是樹的定義，裏面主要是兩個點：除了樹根其餘所有節點都只有一個前驅，所有節點可以有零個

>>阅读原文<<