dream_zzz

一、找树左下角的值 递归法 前序遍历，找到最大深度的叶子节点即可 迭代法 二、路径总和 递归法 迭代法 三、路径总和2 递归法 迭代法 四、从中序与后序遍历序列构造二叉树 用后序遍历和中序遍历序列构造

一、平衡二叉树 递归法，后序 高度只能从下往上找，所以必须用后序遍历，左右中 二、二叉树的所有路径 求根节点到叶子节点的路径，所以需要前序遍历 回溯思路，记录的路径需要回退再进入另一个路径，递归和回溯

递归法三步走 确定递归函数的参数和返回值 确定终止条件 确定单层递归的逻辑 一些概念 二叉树节点的深度 从根节点到该节点的最长简单路径边的条数或节点数 二叉树节点的高度 从该节点到叶子节点的最长简单路

一、层序遍历 二叉树的层序遍历2 二叉树的右视图 二叉树的层平均值 N叉数的层序遍历 在每个树行中找最大值 填充每个节点的下一个右侧节点指针 二叉树的最大深度 二叉树的最小深度 二、翻转二叉树 递归法

一、二叉树理论基础 二叉树的种类 满二叉树 一个二叉树只有度为 0 或度为 2 的节点，并且度为 0 的节点都在同一层上，深度为 k，有 2^k - 1 个节点 完全二叉树 除了最底层没有填满，其余层

一、滑动窗口最大值 问题要点 通过长度为窗口大小的单调递减队列，保证队尾为队列的最大值 push的思路：如果入队的元素大于队首的元素，则不断出队，知道遇到大于当前元素 pop的思路：如果窗口要移除的元

一、有效的括号 二、删除字符串中的所有相邻重复项 三、逆波兰表达式求值 逆波兰表达式是一种后缀表达式，运算符写在后面

KMP kmp算法只要用在字符串匹配上，当字符串不匹配时，可以知道一部分之前已经匹配的文本内容，避免从头再去匹配 如何记录已经匹配的文本内容，就是kmp算法的重点 前缀表 前缀：不包含最后一个字符的以

栈是先进后出，队列是先进先出 一、用栈实现队列 问题要点 栈来模拟队列，需要用到两个栈，输入栈和输出栈，输入的话，往输入栈 push 即可，输出的情况需要判断，如果输出栈有值，则直接 pop，否则，把