当前位置：网站首页>【力扣】相同的树

【力扣】相同的树

2022-07-17 05:13:00 【Patrick star`】

100. 相同的树 - 力扣（LeetCode）

题目：

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

思路：

利用递归的方法

如果都为空return false

如果一个为空一个不为空 return false

如果两个结点的值不相等，return false

判断左子树右子树是否为相同树

代码：

bool isSameTree(struct TreeNode* p, struct TreeNode* q){
    if(p==NULL && q==NULL)
    {
        return true;
    }
    if(q&&!p)
    {
        return false;
    }
    if(p&&!q)
    {
        return false;
    }
    if(p->val != q->val)
    {
        return false;
    }
    bool ret1 = isSameTree(p->left,q->left);//左子树是否为相同树
    bool ret2 = isSameTree(p->right,q->right);//右子树是否为相同树
    return ret1 && ret2;
}

原网站

版权声明
本文为[Patrick star`]所创，转载请带上原文链接，感谢
https://blog.csdn.net/holle_world_ldx/article/details/125631557

边栏推荐

猜你喜欢

随机推荐