力扣-101.对称二叉树
题目描述
给你一个二叉树的根节点 root , 检查它是否轴对称。
class Solution {
public:bool check(TreeNode* p,TreeNode* q){if(!p&&!q)return true;if(!p&&q||!q&&p)return false;if(p->val!=q->val)return false;return check(p->left,q->right)&&check(p->right,q->left);}bool isSymmetric(TreeNode* root) {if(!root){return true;}return check(root->left,root->right);}
};
小结:这道题不像是简单题了,需要想到另写一个函数,以及多个边界值的判断