leetcode之比较两颗二叉树是否完全一样

最新推荐文章于 2022-04-06 22:08:12 发布

流年冲淡时光

最新推荐文章于 2022-04-06 22:08:12 发布

阅读量403

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/ONE_PIECE_HMH/article/details/52512820

版权

leetcode 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

递归的玩法看样子需要天赋和积累，我的递归都写复杂了，刚开始又想到递归本身，后来想到左右子树都要比较的情况，但是没想到用&&运算符，就写复杂了

先贴上我的：

class Solution {
public:
    bool isSameTree(TreeNode *p, TreeNode *q) {
        if(!p&&!q)
            return true;
        bool result=true;
        dfs(p,q,result);
        return result;
    }
    void dfs(TreeNode *p,TreeNode *q,bool &result){
        if(!result)
            return;
        if(!p&&!q)
            return;
        if((!p&&q)||(!q&&p)){
            result=false;
            return;
        }       
        if(p->val!=q->val){
            result=false;
            return;
        }    
        dfs(p->left,q->left,result);
        dfs(p->right,q->right,result);
    }
};

再看别人的：

class Solution {
public:
    bool isSameTree(TreeNode *p, TreeNode *q) {
        if(!p&&!q)
            return true;
        else if(!p||!q) 
            return false;
        else if(p->val!=q->val)
            return false;
       
       return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
    }
    
};