Leecode 101
给定一个二叉树,检查它是否是镜像对称的。
方法一:
递归判断,类似于判断两个树是否相等,不过这次左右树交叉判断。
代码:
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 Leecode101_isSymmetric(TreeNode* root) {
return Check(root,root);
}
方法二: