二叉树--对称二叉树

小白同学对于二叉树还是不太了解的,作者推荐:二叉树的初步认识_加瓦不加班的博客-CSDN博客

对称二叉树-力扣 101 题

作者给的图:

代码:

java 复制代码
public boolean isSymmetric(TreeNode root) {
    //刚刚开始,传入的是顶堆的左、右两个子叶
    return check(root.left, root.right);
}

public boolean check(TreeNode left, TreeNode right) {
    // 若同时为 null:也就是整个二叉树就只有一个元素就是顶堆
    if (left == null && right == null) {
        return true;
    }
    // 若有一个为 null (有上一轮筛选,另一个肯定不为 null)
    if (left == null || right == null) {
        return false;
    }
    //都不为null,则查看值相不相同
    if (left.val != right.val) {
        return false;
    }
    return check(left.left, right.right) && check(left.right, right.left);
}

代码解析:

类似题目:Leetcode 100 题 - 相同的树

相关推荐
我是why的狗5 分钟前
赵义弘-----补题报告
算法·排序算法
Mu.38712 分钟前
加密与安全
java·开发语言
DKPT27 分钟前
Java设计模式之行为型模式(解释器模式)实现方式详解
java·笔记·学习·设计模式·解释器模式
_extraordinary_1 小时前
Java 字符串常量池 +反射,枚举和lambda表达式
android·java·开发语言
roman_日积跬步-终至千里1 小时前
【机器学习】两大线性分类算法:逻辑回归与线性判别分析:找到分界线的艺术
算法·机器学习·分类
YuTaoShao1 小时前
【LeetCode 热题 100】739. 每日温度——(解法一)单调栈+从右到左
java·算法·leetcode·职场和发展
Spider_Man1 小时前
栈中藏玄机:从温度到雨水,单调栈的逆袭之路
javascript·算法·leetcode
小蜗牛狂飙记2 小时前
github-idea新建文件就要弹窗提醒-如何关闭-2025.7.30
java·github·intellij-idea
阿华的代码王国2 小时前
【Android】日期选择器
android·xml·java·前端·后端
爱吃KFC的大肥羊2 小时前
C/C++常用字符串函数
c语言·数据结构·c++·算法