剑指 Offer 26. 树的子结构

本文探讨了如何判断一棵树是否存在另一棵树的子结构。主要思路包括:1) 当任一树为空时返回false;2) 比较根节点及子节点的对应关系。提供的代码展示了递归实现该问题的方法,通过比较节点值和递归检查左右子树来确定子结构的存在。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

剑指 Offer 26. 树的子结构

在这里插入图片描述

思路

1.当树A为空或树B为空时,直接返回 false ;
2.比较当前两个节点为根节点是否一致
3.比较A节点的左右子树与B是否一致

代码

 public boolean isSubStructure(TreeNode A, TreeNode B) {
        return (A!=null&&B!=null)&&(helper(A,B)||isSubStructure(A.left,B)||isSubStructure(A.right,B));
 }
 public boolean helper(TreeNode A,TreeNode B){
        if(B==null)return true;
        if(A==null||A.val!=B.val)return false;
        return helper(A.left,B.left)&&helper(A.right,B.right);
 } 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值