B树是否是A树的子结构

思路:
1. 首先判断A树和B树是否为空,recur递归方法的作用主要是找到A树和B树相对应的根节点,
   如果确定该根节点和B的根节点相同则继续使用recur方法递归调用,
  (1)首先判断B==null,越过B的叶子结点了,意思是B中的节点全部匹配,直接返回true
2.  if(A==null||A.val!=B.val){
            return false;
        }
    意思是遍历了A中的所有节点仍然没有匹配||A的值和B的值不同,则直接返回false;
3. 而这里使用isSubStructure()是使用了recur之后仍然没有找到相同的根节点,
   则调用A根节点的子节点判断与B结构中根节点是否相同,依次寻找,
   将A的新根节点和B的根节点利用recur继续判  断,知道找到对应的结果。
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isSubStructure(TreeNode A, TreeNode B) {
        return (A!=null&&B!=null)&&(recur(A,B)||isSubStructure(A.left,B)||isSubStructure(A.right,B));
    }

    boolean recur(TreeNode A,TreeNode B){
        if(B==null){
            return true;
        }
        if(A==null||A.val!=B.val){
            return false;
        }
        return recur(A.left,B.left)&&recur(A.right,B.right);
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值