力扣------相同的树

最新推荐文章于 2024-07-25 11:15:54 发布

qq_37760746

最新推荐文章于 2024-07-25 11:15:54 发布

阅读量61

点赞数

分类专栏： C/C++ 文章标签： leetcode 深度优先算法

本文链接：https://blog.csdn.net/qq_37760746/article/details/125653136

版权

C/C++ 专栏收录该内容

114 篇文章 0 订阅

订阅专栏

在这里插入图片描述

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
int flag;
void dfs(struct TreeNode* p, struct TreeNode* q){
    if(flag==0){
        if(p->val!=q->val){
            flag=1;
            return;
        }
        if((p->right==NULL&&q->right!=NULL)||(p->left!=NULL&&q->left==NULL)||(p->right!=NULL&&q->right==NULL)||(p->left==NULL&&q->left!=NULL)){
            flag=1;
            return;
        }
        if(p->left!=NULL&&q->left!=NULL){
            dfs(p->left,q->left);
        }
        if(p->right!=NULL&&q->right!=NULL){
            dfs(p->right,q->right);
        }
    }

}
bool isSameTree(struct TreeNode* p, struct TreeNode* q){
    flag=0;
    if((p==NULL&&q!=NULL)||(p!=NULL&&q==NULL)){
        return false;
    }
    if(p==NULL&&q==NULL){
        return true;
    }
    dfs(p,q);
    if(flag==0){
        return true;
    }
    return false;
}