【LeetCode每日一题】剑指 Offer 28. 对称的二叉树（持续更新）

不要自卑，去提升实力
互联网行业谁技术牛谁是爹
如果文章可以带给你能量，那是最好的事！请相信自己
加油o~

2021/6/4

今日题目（剑指Offer系列）

剑指 Offer 28. 对称的二叉树

请实现一个函数，用来判断一棵二叉树是不是对称的。
如果一棵二叉树和它的镜像一样，那么它是对称的。
例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

示例：

示例 1：
输入：root = [1,2,2,3,4,4,3]
输出：true

示例 2：
输入：root = [1,2,2,null,3,null,3]
输出：false

解题思路：

>该问题就是判断给定的二叉树是否是对称的
>意思就是判断每个节点的左子树和右子树是否分别对称
>但是这样还不行，因为到了第3层，会发现左右子树对称需要完全对称
>就是要左子树的左子树和右子树的右子树以及左子树的右子树和右子树的左子树进行对称
>找到该规律后就可以利用递归来实现

Python解法：

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        def recur(left,right):
            if left==None and right==None:
                return True
            if left==None or right==None or left.val!=right.val:
                return False
            return recur(left.left,right.right) and recur(left.right,right.left)
        
        if root==None:
            return True
        else:
            return recur(root.left,root.right)

Java解法：

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

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