[LeetCode] Symmetric Tree

来源:互联网 发布:dbc文件解析软件 编辑:程序博客网 时间:2024/06/16 13:56
class Solution {public:    bool isSymmetric(TreeNode *root) {        if(root == NULL)            return true;        return check(root -> left,root -> right);    }    bool check(TreeNode * left,TreeNode *right){        if(left == NULL && right == NULL)            return true;        if(left == NULL || right == NULL)            return false;        return (left -> val == right -> val) && check(left -> right,right -> left)        && check(left -> left,right -> right);    }};

0 0
原创粉丝点击