文章

每日LeetCode 178

2021.5.18 ・ 共 250 字,您可能需要 1 分钟阅读

Tags: LeetCode

请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。

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

1

/
2 2 / \ /
3 4 4 3

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

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

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