力扣 101. 对称二叉树

题目

给定一个二叉树，检查它是否是镜像对称的。
例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

1

/
2 2
/ \ /
3 4 4 3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

1

/
2 2
\
3 3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/symmetric-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1

要判断一棵树是否是镜像，即要从根开始判断：
1、左子树的左儿子和右子树的右儿子
2、左子树的右儿子和右子树的左儿子
是否相同。

因此需要传递两个参数，需要另外写一个函数。
函数中：
如果左子树为空和右子树为空则为只有一个根的情况，直接返回True。
如果左子树和右子树只有一个为空，或者两个都不为空但是值不同，直接返回False。
否则的话，继续递归下去。

Python

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        if root==None: return True

        def pd(resl,resr):
            if resl==None and resr==None: return True
            if resl==None or resr==None or resl.val!=resr.val: return False
            
            return pd(resl.left,resr.right) and pd(resl.right,resr.left)

        return pd(root.left,root.right)

Java实现1

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

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

Java实现2

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

    public boolean pd(TreeNode left, TreeNode right) {
        if (left == null && right == null) return true;
        if (left == null || right == null) return false;

        return left.val == right.val && pd(left.left, right.right) && pd(left.right, right.left);
    }
}