leetcode 101. Symmetric Tree

最新推荐文章于 2024-09-28 10:34:40 发布

20-SmallOrange

最新推荐文章于 2024-09-28 10:34:40 发布

阅读量199

点赞数

分类专栏： algorithm 文章标签： leetcode

本文链接：https://blog.csdn.net/pengchengusc/article/details/52041729

版权

algorithm 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

这道题目，如果不是和100题一起做，还难以发现它们的相似性。检查左右两棵树是否对称，三种基本判断返回条件。与100不同就是递归参数不同。

public 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) return false;
        if(left.val != right.val) return false;
        else {
            return isSymmetric(left.left,right.right) && isSymmetric(left.right,right.left);
        }
    }
}