Tree-----镜像树（101. Symmetric Tree）

最新推荐文章于 2021-02-07 11:53:13 发布

飘过的小熊

最新推荐文章于 2021-02-07 11:53:13 发布

阅读量183

点赞数

分类专栏：算法（leetcode实战）

本文链接：https://blog.csdn.net/yinchaoji_/article/details/70881018

版权

算法（leetcode实战）专栏收录该内容

60 篇文章 0 订阅

订阅专栏

原题目

看到树的递归有点心慌慌，但是，。，随意一写就OK了，有的时候太紧张还是不行，一点要慢点


public class Solution {
    public boolean isSymmetric(TreeNode root) {
        if (root == null) {
            return true;
        }
        return is(root.left, root.right);
    }

    public boolean is(TreeNode a, TreeNode b) {
        if (a == null && b == null) {
            return true;
        }
        if (a == null || b == null) {
            return false;
        }
        if (a.val != b.val) {
            return false;
        }
        return is(a.left, b.right) && is(a.right, b.left);
    }
}