二叉树翻转以及对称（简单递归）

1.2

今天很逆天，上午渗透开课装了一天环境，晚上开始写博客csdn说死打不开，最后还是火狐慢慢卡出来的，这个问题能解决吗，怒了。

首先是二叉树翻转

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

示例 1：

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if(root==nullptr)
        {
            return nullptr;
        }
        TreeNode *left=invertTree(root->left);
        TreeNode *right=invertTree(root->right);
        root->left=right;
        root->right=left;
        return root;

    }
};

给你一个二叉树的根节点 root ， 检查它是否轴对称。

示例 1：

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

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