LeetCode101. Symmetric Tree

来源:互联网 发布:类似openvpn的软件 编辑:程序博客网 时间:2024/06/05 09:51

题目链接

判断一个二叉树是否对称。

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;    }};
0 0