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

    示例 1:

    101对称二叉树 - 图1

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

    示例 2:

    101对称二叉树 - 图2

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

    提示:

    • 树中节点数目在范围 [1, 1000]
    • -100 <= Node.val <= 100
    1. //递归两颗树是否相同
    2. class Solution {
    3. public:
    4. bool comp(TreeNode* left,TreeNode *right){
    5. if(left==nullptr&&right==nullptr) return true;
    6. else if(left == nullptr && right != nullptr) return false;
    7. else if (left != nullptr && right == nullptr)return false;
    8. else if(left->val!=right->val) return false;
    9. bool outside=comp(right->right,left->left);
    10. bool inside = comp(right->left,left->right);
    11. return inside&&outside;
    12. }
    13. bool isSymmetric(TreeNode* root) {
    14. if(root==nullptr) return true;
    15. return comp(root->right, root->left);
    16. }
    17. };