涛的摸鱼学习实录🦦

刷题笔记Day21：二叉树part08

题目：修剪二叉搜索树 669. 修剪二叉搜索树 - 力扣（LeetCode）做错的原因：我在前序遍历二叉树的过程中只要碰到小于low的节点就直接返回右子树，在大于high的节点就直接返回左子树，这样做不能确保返回的左右子树是否满足要求，因此需要对返回的左右子树继续按照单层的

题目：二叉搜索树的最近公共祖先 235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode）思路：因为是搜索二叉树，因此可以使用二叉树的特

题目：二叉搜索树的最小绝对差 530. 二叉搜索树的最小绝对差 - 力扣（LeetCode）思路：就是一个中序遍历的过程，使用双指针的方式来实现，和昨天最后一道题目相似<

题目：最大二叉树 654. 最大二叉树 - 力扣（LeetCode）思路：和昨天的最后两题即为相似，重要的是单层逻辑和终止条件终止条件：输入的数组大小为0或者为1（具体代码中有写）<

题目：找树左下角的值 513. 找树左下角的值 - 力扣（LeetCode）递归思路：返回值：null

题目：平衡二叉树 110. 平衡二叉树 - 力扣（LeetCode）思路：返回值：层数

题目：翻转二叉树 226. 翻转二叉树 - 力扣（LeetCode）思路：使用递归的方式使用前序或后序的方式来进行操作，在每一个节点出都使用swap来将左右子树进行调转（有时间可以模拟以下过程）

递归递归三部曲：确定递归函数的参数和返回值确定终止条件确定单层递归的逻辑

题目：150. 逆波兰表达式求值 150. 逆波兰表达式求值 - 力扣（LeetCode）给你一个字符串数组 tokens ，表示一个根据

题目： 232.用栈实现队列 232. 用栈实现队列 - 力扣（LeetCode）请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、