LeetCode572. 另一棵树的子树

题目

leetcode572. 另一棵树的子树

 思路

递归解决。
①递归的大问题化小----判断c是否为a子树可以转换为判断c是否为a左子树的子树或者c是否为a右子树的子树。
②递归的结束条件-----如果两颗树相同,返回true;两棵树为空,返回true;子树不为空但是另一棵树为空

关于如何判断两棵树相同,可以看这篇文章👇leetcode572. 另一棵树的子树icon-default.png?t=N4P3http://t.csdn.cn/TjK6g

代码 

bool isSameTree(struct TreeNode* p, struct TreeNode* q){
    //2棵空树相同
    if (p == NULL && q == NULL)
        return true;

    //一棵树为空,另一棵树不为空不相同
    if (q != NULL && p == NULL || q == NULL && p != NULL)
        return false;

    //判断当前两棵树的根是否相同
    if (p->val != q->val)
        return false;
    
    //两个数左右子树都相同
    return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}
bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot){
    //空树是空树的子树
    if (root == NULL && subRoot == NULL)
        return true;
    //子树不为空但是另一棵树为空
    if (root == NULL && subRoot != NULL)
        return false;
    //两棵树一样
    if (isSameTree(root, subRoot))
        return true;
        
    //大问题化小    
    return isSubtree(root->left, subRoot) || isSubtree(root->right, subRoot);
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值