小香蕉

110. 平衡二叉树 我上来就是BFS dfs 如果是空树，返回0； 如果不是空树，判断左孩子节点是否为左叶子节点 然后继续遍历左子树和右子树中的孩子节点，并把结果累加起来。 513. 找树左下角的值

104. 二叉树的最大深度 迭代（BFS）方法已经在Day18的第9题用过，今天主要用的是递归(DFS) （1）后序遍历 （2）前序遍历 559. N 叉树的最大深度 递归 迭代 111. 二叉树的最

226. 翻转二叉树 递归（DFS） 迭代（BFS） 101. 对称二叉树 递归DFS 迭代BFS。

# 二叉树的广度优先遍历BFS BFS 遍历使用**队列**数据结构： ``` void bfs(TreeNode root) { Queue queue = new ArrayDeque<>();

二叉树的深度优先遍历 结合代码随想录和力扣大佬部分解析https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%

347. 前 K 个高频元素 堆（官解） 二叉树理论基础 二叉树的种类 满二叉树 这棵二叉树为满二叉树，也可以说深度为k，有2^k-1个节点的二叉树。 完全二叉树 二叉搜索树 平衡二叉搜索树 二叉树的

150. 逆波兰表达式求值 1、栈（官解） 2、用数组模拟栈（还是直接用栈比较容易理解）239. 滑动窗口最大值 单调队列，超级妙

20. 有效的括号 我自己想的有点复杂 代码随想录解法 1047. 删除字符串中的所有相邻重复项 栈（自己想的）官解也是用了栈的思想，只不过直接在String上操作

栈和队列 理论基础 队列是先进先出，栈是先进后出 232. 用栈实现队列 双栈法(力扣官方解法 225. 用队列实现栈 方法一：双队列（官解） 方法2：一个队列（官解）