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道题，从基础题目到有一定的提升的内容。目前仍然没有包括比较复杂的算法，以及图数据结构。