力扣C语言-100. 相同的树

最新推荐文章于 2025-08-05 16:42:55 发布

weixin_46441088

最新推荐文章于 2025-08-05 16:42:55 发布

阅读量181

点赞数 6

CC 4.0 BY-SA版权

文章标签： leetcode c语言算法

本文链接：https://blog.youkuaiyun.com/weixin_46441088/article/details/148543367

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

//依旧递归的思想

#include <stdio.h>
#include <stdbool.h>

struct TreeNode 
{
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

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