在本章中，主要學習了二叉樹的實現以及各種遍歷的方法。著重介紹了前序、中序、後序三種遍歷方法的遞迴實現，同時也描述了前序中序遍歷的迭代方法。
教材是以哈夫曼編碼樹為主要脈絡，進行介紹的。這部分還未看完。
感覺這章還偏基礎，簡單一些。更多的是講述一些遍歷這種基礎操作。可能需要結合後面的二叉搜尋樹和高階搜尋樹一起學習。
在課後做了幾道 leetcode 的樹的習題。知識需要鞏固和刻意訓練。這也是為什麼大二之處上過一些基礎課但是現在又印象不深的原因。
資料結構MOOC 二叉樹的表示
1.鍊錶表示法 2.陣列表示法 將二叉樹看作完全二叉樹 缺點，如果樹很稀疏的話，空間浪費比較大。優點，父子結點 兄弟結點之間通過下標計算可以很方便的找到。3.結構陣列 相當於靜態鍊錶 表示法 結構陣列表示二叉樹 上面兩圖為同一樹的結構陣列的不同表示方法。可以看出，其表示方法不唯一，且樹根不一定在下標...
資料結構 二叉樹 反轉二叉樹
include using namespace std define maxsize 1000 struct binary tree node class queue queue queue void queue push binary tree node btn binary tree node ...
《資料結構》 二叉樹
二叉樹 是 n個結點的有限集，它或為空集，或由乙個根結點及兩棵互不相交的 分別稱為該根的左子樹和右子樹的二叉樹組成。二叉樹不是樹的特殊情況，這是兩種不同的資料結構 它與無序樹和度為 2的有序樹不同。二叉樹的性質 1 二叉樹第 i層上的結點數最多為 2 i 1 2 深度為 k的二叉樹至多有 2 k 1...