数据结构与算法

98. 验证二叉搜索树 方法一：辅助数组 方法二：递归# 98. 验证二叉搜索树 ![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/9c2d36b4e93f4

700. 二叉搜索树中的搜索 递归： 迭代：二叉树 - 二叉搜索树中的搜索 */ /** * @param {TreeNode} root * @param {number} val * @r

617. 合并二叉树 方法一：递归 方法二：迭代pyv56S-5Yy6IEAgTXVrbw==:q75.awebp?policy=eyJ2bSI6MywidWlkIjoiMzU5MTQyOTY5MjU

654. 最大二叉树 方法一# 654. 最大二叉树 ![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/1266901046d54dcf935eb366930

105. 从前序与中序遍历序列构造二叉树 方法一： 106. 从中序与后序遍历中序列构造二叉树 方法一：

112. 路径总和 方法一：递归 递归简化： 方法二：迭代 113. 路径总和 方法一：递归 递归简化： 方法：迭代

404. 左叶子之和 方法一：递归法 方法二：迭代法# 404. 左叶子之和 ![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/77aee4d99771411

110. 平衡二叉树 方法一：递归法 方法二：迭代法# 110. 平衡二叉树 ![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/4967ba35ed4c4d1

222. 完全二叉树的节点个数 方法一：递归 方法二：迭代（层序遍历） 方法三：完全二叉树性质# 222. 完全二叉树的节点个数 ![在这里插入图片描述](https://i-blog.csdnimg

111. 二叉树的最小深度 方法一：递归法 方法二：迭代法# 111. 二叉树的最小深度 ![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/56d88462d

104. 二叉树的最大深度 方法一：递归遍历 方法二：层级遍历 559. N叉树的最大深度 方法一：递归法 方法二：层序遍历

101. 对称二叉树 方法一：递归判断 方法二：队列实现迭代判断 方法三：栈实现迭代判断 # 101. 对称二叉树 ![在这里插入图片描述](https://i-blog.csdnimg.cn/dir

二叉树的层序遍历 102. 二叉树的层序遍历 107. 二叉树的层序遍历 II 199. 二叉树的右视图 637. 二叉树的层平均值 429. N叉树的层序遍历 515. 在每个树行中找最大值 116

[接 [二叉树的递归遍历] 文章](https://juejin.cn/post/7404778905400492043)

二叉树的递归遍历 144. 二叉树的前序遍历 前序遍历方法一： 前序遍历方法二： 94. 二叉树的中序遍历 中序遍历方法一： 中序遍历方法二： 145. 二叉树的后序遍历 后序遍历方法一： 后序遍历方

347. 前K个高频元素 方法一：使用优先队列库 方法二：手写实现优先队列# 347. 前K个高频元素 ![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/f7

239. 滑动窗口最大值 方法一： 方法二：单调队列 方法三：分块 + 预处理 prefixMax = new Array(n).fill(0); const suffixMax = new

150. 逆波兰表达式求值 方法一：栈# 150. 逆波兰表达式求值 ![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/8cb75e55d15244faa46

1047. 删除字符串中的所有相邻重复项 方法一：栈（使用栈） 方法二：双指针（模拟栈）# 1047. 删除字符串中的所有相邻重复项 ![在这里插入图片描述](https://i-blog.csdni

20. 有效的括号 方法一：# 20. 有效的括号 ![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/78d92d76eaa74cb7ba50a26c976f