二叉树 学习
1.1 理解递归
1.1.1 简单题目
104, 二叉树的最大深度 “使用 BFS 求解”
100, 相同的树
101, 对称的树
110, 平衡二叉树
199, 二叉树的右视图
236. 二叉树的最近公共祖先
235. 二叉搜索树的最近公共祖先
1.1.2 递归的进阶练习
112. 路径总和
113. 路径总和 II
129. 求根节点到叶节点数字之和
1.2 二叉树遍历
144. 二叉树的前序遍历
94. 二叉树的中序遍历
145. 二叉树的后序遍历
102. 二叉树的层序遍历
98. 验证二叉搜索树
总结：
0. 结合二叉树 理解 递归方法的使用和总结
1. 遍历方法 分为 BFS 和 DFS，BFS 使用队列结构进行记录；而DFS 又分为前序、中序、后序，都可以通过递归和迭代实现，迭代的方法要使用栈结构 保存 tree node。
2. 对于 队列和栈，使用C语言进行模拟，并提交代码，形成模板
3. python的deque 模块，要多了解和认识，可以熟练地使用deque 模拟队列和栈，处理二叉树的题目