class Solution {
public:
bool isSymmetric(TreeNode*root){ //然后题目只要判断两棵这个树是否镜像对称
return isMirror(root, root);
}
bool isMirror(TreeNode*p, TreeNode*q){ //判断两棵树是否是镜像对称的
if(!p && !q) return true; //都是空树,满足两棵树镜像
if(!p || !q) return false; //有一颗是空树,另一颗不是
return (p->val==q->val)&& ( isMirror(p->left,q->right)&&isMirror(p->right,q->left) );
}
};
03-22
804
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交