判断一个二叉树是否对称。
class Solution {
public:
bool isSymmetric(TreeNode* root) {
return judge(root, root);
}
bool judge(TreeNode* root1, TreeNode* root2){
if(!root1 && !root2) return 1;
if(root1 && root2 && root1->val==root2->val)
if(judge(root1->left, root2->right) && judge(root1->right, root2->left)) return 1;
return 0;
}
};