101. 对称二叉树

2021-04-25 15:01:35 浏览数 (1)

思路:根结点不用管,肯定对称,然后递归处理左子树,右子树即可。

代码语言:javascript复制
class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        return ismirror(root,root);
    }
    
    bool ismirror(TreeNode* p,TreeNode* q){
        if(!p&&!q)//都为NULL
            return true;
        if(!p||!q)//有一个为NULL
            return false;
        if(p->val==q->val)
            return ismirror(p->left,q->right)&&ismirror(p->right,q->left);
        return false;
    }
};

0 人点赞