二叉樹 學習

靖意风發表於2024-10-09

1.1 理解遞迴

104, 二叉樹的最大深度 “使用 BFS 求解”
100, 相同的樹
101, 對稱的樹
110, 平衡二叉樹
199, 二叉樹的右檢視

236. 二叉樹的最近公共祖先
235. 二叉搜尋樹的最近公共祖先

1.2 二叉樹遍歷

144. 二叉樹的前序遍歷
94. 二叉樹的中序遍歷
145. 二叉樹的後序遍歷
102. 二叉樹的層序遍歷

98. 驗證二叉搜尋樹

總結:
0. 結合二叉樹 理解 遞迴方法的使用和總結
1. 遍歷方法 分為 BFS 和 DFS,BFS 使用佇列結構進行記錄;而DFS 又分為前序、中序、後序,都可以透過遞迴和迭代實現,迭代的方法要使用棧結構 儲存 tree node。
2. 對於 佇列和棧,使用C語言進行模擬,並提交程式碼,形成模板
3. python的deque 模組,要多瞭解和認識,可以熟練地使用deque 模擬佇列和棧,處理二叉樹的題目

相關文章