二叉树面试送分题|力扣101对称+226翻转(递归极简写法,手写无压力)

兄弟们!二叉树面试中,有两道"送分题"必须拿捏------力扣101.对称二叉树和力扣226.翻转二叉树。这两道题难度不高,核心都能用递归轻松解决,代码简洁、逻辑直观,新手练一遍就能记住,面试手写直接加分,今天就手把手拆解,带你吃透递归思路,再也不用怕这类题目!

一、力扣101. 对称二叉树(递归判断,逻辑直观无冗余)

对称二叉树说白了就是判断一棵二叉树是否关于根节点对称,比如"镜像"一样。很多新手会纠结怎么对比节点,其实用递归两两对比对应位置的节点,思路超简单,几行代码就能搞定,而且边界条件考虑周全,面试写这个写法,面试官都得夸你思路清晰!

解题思路(递归核心)

核心逻辑:判断"左子树的左孩子 == 右子树的右孩子,左子树的右孩子 == 右子树的左孩子",用递归层层对比,直到所有节点都对比完成。

一步步拆解,小白也能看懂:

  1. 特殊判断:根节点为null时,空树是对称的,直接返回true(这里纠正一个小细节,原代码中返回false是错误的,空树符合对称条件哦);

  2. 递归核心:定义一个对比方法,同时传入两个节点(左子树的节点和右子树的对应节点),两两对比;

  3. 终止条件:① 两个节点都为null → 对称,返回true;② 一个为null、一个不为null → 不对称,返回false;③ 两个节点值不相等 → 不对称,返回false;

  4. 递归推进:对比左子树的左孩子和右子树的右孩子(外层对称),再对比左子树的右孩子和右子树的左孩子(内层对称),只有两者都对称,整体才对称。

优化后代码(注释清晰,可直接复制提交)

复制代码
/**
 * 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 boolean isSymmetric(TreeNode root) {
        //使用递归来写,核心是对比左右子树的对应节点
        if(root == null) return true; // 修正:空树是对称的,返回true
        return compare(root.left, root.right); // 递归对比左子树和右子树
    }

    // 核心对比方法:判断两个节点是否对称(对应位置节点)
    public boolean compare(TreeNode left, TreeNode right){
        // 排除节点为空的情况,先处理边界
        if(left != null && right == null) return false;
        else if(left == null && right != null) return false;
        else if(left == null && right == null) return true;
        // 排除节点值不相等的情况
        else if(left.val != right.val) return false;
      
        // 递归对比:外层(左左 vs 右右)、内层(左右 vs 右左)
        boolean outside = compare(left.left, right.right);
        boolean inside = compare(left.right, right.left);
        boolean isSame = outside && inside; // 两者都对称,才是整体对称
        return isSame;
    }
}

✨亮点拉满!递归逻辑贴合对称场景,把对比逻辑封装成独立方法,层次清晰,边界条件考虑周全(空节点、值不相等全覆盖)。代码无冗余,面试手写时,不用多余思考,顺着递归思路写,3分钟就能搞定,新手也能零失误!

二、力扣226. 翻转二叉树(前序递归,3行核心,小白秒会)

翻转二叉树又称"镜像二叉树",是面试高频送分题,核心需求就是交换每一个节点的左右孩子。用前序递归写法最直观,先处理当前节点,再递归处理左右子树,代码短到离谱,逻辑简单到不用动脑子,练一遍就能记住!

解题思路(前序递归)

采用前序遍历(中→左→右)的思路,自上而下完成翻转,核心就3步,超简单:

  1. 终止条件:节点为null(空树无需翻转,直接返回null);

  2. 处理当前节点(中):交换当前节点的左右孩子,这是翻转的核心操作;

  3. 递归推进:分别递归翻转当前节点的左子树和右子树,自上而下完成整个树的翻转;

  4. 递归回溯,返回翻转后的根节点,搞定!

优化后代码(注释清晰,可直接复制提交)

复制代码
/**
 * 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 TreeNode invertTree(TreeNode root) {
        // 利用前序递归解决,思路:中→左→右
        if(root == null) return null; // 终止条件:空节点无需翻转
    
        swapChildren(root); // 先处理当前节点(中),交换左右孩子
        invertTree(root.left); // 递归翻转左子树(左)
        invertTree(root.right); // 递归翻转右子树(右)
        return root;
    }
    // 封装交换节点左右孩子的方法,代码更简洁、可读性更高
    public void swapChildren(TreeNode node){
        if(node == null) return; // 空节点无需交换
        TreeNode temp = node.left;
        node.left = node.right;
        node.right = temp;
    }
}

亮点暴击!前序递归完美贴合翻转场景,先交换再递归,逻辑连贯不绕弯。把交换操作封装成独立方法,代码更简洁,可读性拉满。核心逻辑就3行,新手秒懂,面试手写时,不用多余修饰,直接写,高效又加分!

总结

  1. 力扣101(对称二叉树):递归对比对应节点,边界条件拉满,逻辑直观,面试手写无压力;

  2. 力扣226(翻转二叉树):前序递归+交换孩子,3行核心代码,小白秒会,效率拉满。

建议大家动手敲一遍代码,理解递归的终止条件和推进逻辑,搞定这两道题,二叉树递归类基础面试题就稳了,后续遇到复杂题目也能快速找到思路~

相关推荐
gis分享者2 小时前
OpenClaw 的核心组件有哪些?请描述它们之间的关系
ai·面试·关系·核心组件·openclaw·小龙虾
We་ct2 小时前
LeetCode 373. 查找和最小的 K 对数字:题解+代码详解
前端·算法·leetcode·typescript·二分·
童园管理札记2 小时前
【回归儿童本位,重构专业底色】学前教育行业的深度思辨与价值坚守(一)
经验分享·深度学习·职场和发展·生活·微信公众平台
程序员飞哥11 小时前
90后大龄程序员失业4个月终于上岸了
后端·面试·程序员
Tisfy12 小时前
LeetCode 2839.判断通过操作能否让字符串相等 I:if-else(两两判断)
算法·leetcode·字符串·题解
庞轩px14 小时前
模拟面试回答第十三问:JVM内存模型
jvm·面试·职场和发展
人工智能AI技术14 小时前
计算机专业面试必看!90%学生都踩过的算法面雷区
人工智能·面试
xlp666hub15 小时前
深度剖析 Linux Input 子系统(3):从零写一个 Input 驱动,最详细手把手(附完整代码)
linux·面试
Cosolar15 小时前
吃透这5种Agent模式,搞定智能体开发
人工智能·面试·全栈