二叉树必刷2题：中序遍历（统一迭代）+ 最大深度（极简递归）
目录
一、98. 验证二叉搜索树｜中序遍历秒解，一行判断搞定
解题思路（超级通俗）
最优代码（可直接复制提交）
二、199. 二叉树的右视图｜层序遍历 yyds，只取最后一个
解题思路（一眼看懂）
最优代码（注释超清晰）
最后总结｜二叉树必刷 2 大考点
一、98. 验证二叉搜索树｜中序遍历秒解，一行判断搞定
这道题是二叉搜索树核心考点！很多人一上来就错：只判断当前节点和左右孩子大小，大错特错！正确思路：BST 中序遍历一定是递增序列，用这个特性直接秒解！
解题思路（超级通俗）
- 核心定理： valid 二叉搜索树 →中序遍历结果严格递增
- 递归中序遍历二叉树，把节点值装进 list
- 最后遍历 list，只要后一个数 ≤ 前一个数，直接返回 false
- 全程无坑、逻辑清晰，面试写这个绝对稳！
最优代码（可直接复制提交）
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ class Solution { // 存储中序遍历结果 List<Integer> list = new ArrayList<>(); public boolean isValidBST(TreeNode root) { // 1. 中序遍历二叉树 traval(root); // 2. 判断是否严格递增 for(int i = 1; i < list.size(); i++){ // 出现非递增，直接不是BST if(list.get(i-1) >= list.get(i)) return false; } return true; } // 中序遍历：左 → 中 → 右 public void traval(TreeNode root){ if(root == null) return ; traval(root.left); list.add(root.val); traval(root.right); } }✨亮点总结不用复杂边界判断、不用记录前驱节点，中序遍历 + 一次循环直接通关；思路最直观、代码最简洁，新手最容易掌握！
二、199. 二叉树的右视图｜层序遍历 yyds，只取最后一个
面试超爱考！求从右侧看二叉树能看到的节点，本质就是取每一层最右边的节点！标准层序遍历（BFS）一行改动直接 AC，超级经典！
解题思路（一眼看懂）
- 用队列实现层序遍历
- 每一层只保留最后一个节点→ 就是右视图能看到的节点
- 遍历每一层时，判断是不是本层最后一个，是就加入结果集
- 逻辑简单、效率高，面试必背模板！
最优代码（注释超清晰）
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ class Solution { public List<Integer> rightSideView(TreeNode root) { List<Integer> result = new ArrayList<>(); // 队列实现BFS层序遍历 Queue<TreeNode> que = new LinkedList<>(); // 空树直接返回 if(root == null) return result; que.offer(root); while(!que.isEmpty()){ // 记录当前层的节点个数 int size = que.size(); // 遍历当前层所有节点 for(int i = 0; i < size; i++){ TreeNode node = que.poll(); // ✨ 核心：只把每层最后一个节点加入结果 if(i == size - 1) result.add(node.val); // 左右子节点入队 if(node.left != null) que.offer(node.left); if(node.right != null) que.offer(node.right); } } return result; } }✨亮点总结标准层序遍历变种，记住 “取每层最后一个”= 右视图；代码通用性极强，改一行就能做左视图、层序遍历、层平均值等一堆题！
最后总结｜二叉树必刷 2 大考点
这两道题覆盖二叉搜索树 + 层序遍历两大面试核心：✅ 98 题：BST 判定 = 中序遍历严格递增，无脑好记✅ 199 题：右视图 = 层序遍历取每层最后一个节点代码极简、思路清晰、零坑点，刷完这两道，二叉树基础直接稳一半！