文章

每日LeetCode 26

2021.3.14 ・ 共 97 字,您可能需要 1 分钟阅读

Tags: LeetCode

给定一个二叉树,检查它是否是镜像对称的。

例如,二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3
class Solution {
    public boolean isSymmetric(TreeNode root) {
        return isMirror(root, root);
    }

    public boolean isMirror(TreeNode root, TreeNode root2) {
        if (root == null && root2 == null) 
            return true;
        if (root == null || root2 == null) 
            return false;
        return root.val == root2.val && isMirror(root.left, root2.right) && isMirror(root.right, root2.left);
    }
}