蓝桥杯每日一练——对称二叉树

对称二叉树https://leetcode-cn.com/problems/symmetric-tree/

题目描述：

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

思路分析： 

判断是不是对称二叉树，可是设置两个指针同时指向根节点，一个向左一个向右，总是反方向，同时还要比较节点的值 

c++实现 ：

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

    bool isSymmetric(TreeNode* root) {
        return check(root, root);
    }
};