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

对称二叉树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);    }};