对称的二叉树 - 剑指offer

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

例如，二叉树 [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

示例 1：

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

示例 2：

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

限制：

0 <= 节点个数 <= 1000

解题思路

来自ChatGPT

对称的二叉树（symmetric binary tree）是指左子树和右子树镜像对称的二叉树。例如，下面这棵二叉树就是对称的：

      8
     / \
    6   6
   / \ / \
  5  7 7  5

对称的二叉树可以用递归的方法来判断：如果一棵二叉树的左子树和右子树镜像对称，并且左子树和右子树都是对称的，那么这棵二叉树就是对称的。

算法流程：

如果二叉树为空，返回 true
如果二叉树不为空，但左右子树有一个为空，返回 false
如果二叉树的左右子树都不为空，如果对应节点的值不相等，返回 false
递归判断左子树的左子树和右子树的右子树是否镜像对称，并且左子树的右子树和右子树的左子树是否镜像对称

解题代码

class Solution {
public:
    
    bool judge(TreeNode* root1, TreeNode* root2){
        if(root1==NULL&&root2==NULL)return true;
        if(root1==NULL||root2==NULL)return false;
        if(root1->val!=root2->val)return false;
        if(!judge(root1->left,root2->right)||!judge(root1->right,root2->left))return false;
        return true;
    }
    bool isSymmetric(TreeNode* root) {
        if(root==NULL)return true;
        return judge(root->left,root->right);
    }
};