LeetCode 101. 对称二叉树

最新推荐文章于 2024-08-29 16:23:51 发布

一杯茶一道题

最新推荐文章于 2024-08-29 16:23:51 发布

阅读量219

点赞数 4

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_64381458/article/details/140041716

版权

LeetCode 专栏收录该内容

54 篇文章 1 订阅

订阅专栏

更多题解尽在 https://sugar.matrixlab.dev/algorithm 每日更新。
组队打卡，更多解法等你一起来参与哦！

LeetCode 101. 对称二叉树，难度简单。

递归

解题思路：

判断根节点是否为 null；
根节点的左右子树的根节点是否相等；
左右子树相互比较：左子树的左节点和右子树的右节点比较；左子树的右节点和右子树的左节点比较。

class Solution {
    public boolean isSymmetric(TreeNode root) {
        if (root == null) return true;
        return isSymmetric(root.left, root.right);
    }
    
    public boolean isSymmetric(TreeNode left, TreeNode right) {
        if (left == null && right == null) return true;
        if (left == null || right == null || left.val != right.val) return false;
        return isSymmetric(left.left, right.right) && isSymmetric(left.right, right.left);
    }
}