LeetCode：相同的树（C语言）

最新推荐文章于 2024-07-25 19:34:38 发布

maowei-2001

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量248

点赞数 3

文章标签： leetcode c语言算法

本文链接：https://blog.csdn.net/m0_59246072/article/details/140661707

版权

1、问题概述：给2个二叉树的根节点p和q，如果2个树在结构和数值上都相同才为true，否则为false

2、示例

示例 1：

输入：p = [1,2,3], q = [1,2,3]
输出：true

示例 2：

输入：p = [1,2], q = [1,null,2]
输出：false

示例 3：

输入：p = [1,2,1], q = [1,1,2]
输出：false

3、分析

（1）如果p和q当中出现一个NULL为false，2个都为NULL为true

（2）当2个值都相等时，递归遍历左右子树是否都相等

4、代码

/**
 * Definition for a binary tree node.
 * 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;
    if(p==NULL && q!=NULL) return false;
    if(p!=NULL && q==NULL) return false;
    // 当值相等时：判断左右树是否都相等
    if(p->val==q->val){
        return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
    } else {
        return false;
    }
}