LeetCode刷題指南——題目精選3

7. 二叉樹遍歷

樹的概念，樹的存儲結構，孩子兄弟存儲方式

二叉樹、完全二叉樹的性質

深度優先、廣度優先遍歷即先序中序後序層次遍歷的遞歸和非遞歸寫法（相當於6道題）

101. Symmetric Tree

111. Minimum Depth of Binary Tree

103. Binary Tree Zigzag Level Order Traversal

105. Construct Binary Tree from Preorder and Inorder Traversal

106. Construct Binary Tree from Inorder and Postorder Traversal

515. Find Largest Value in Each Tree Row

 

8.  二叉樹路徑

257. Binary Tree Paths

113. Path Sum II

437. Path Sum III

124. Binary Tree Maximum Path Sum

 

9. 二叉搜索樹

98. Validate Binary Search Tree

108. Convert Sorted Array to Binary Search Tree

110. Balanced Binary Tree

AVL樹中節點的插入和刪除，涉及到四種旋轉情況;

B-Tree, B+-Tree的特點和應用

 

---

這一篇主要是梳理二叉樹相關的知識點和題目，面試時以遍歷相關題目爲主，路徑題目提高，大概是20道題。

 

寫在最後：

三篇文章梳理了數據結構和算法的基本知識點和應會題目，或者說標準代碼，大概是70道題，從基礎題目到有一定的提升的內容。目前仍然沒有包括比較複雜的算法，以及圖數據結構。