树的子结构

CodeHunter_qcy

于 2020-04-29 18:44:20 发布

阅读量153

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_43390235/article/details/105846020

LeetCode 专栏收录该内容

45 篇文章

订阅专栏

在这里插入图片描述
递归啊递归，一看就会，一写就废。
思路：

1.遍历A树
2.看以A树的每一个节点为根节点的树是不是包含B

在这里插入图片描述

class Solution {
    public boolean isSubStructure(TreeNode A, TreeNode B) {
        return (A!=null&&B!=null)&&(rec(A,B)||isSubStructure(A.left,B)||isSubStructure(A.right,B));
    }
    public boolean rec(TreeNode A,TreeNode B){
        if(B==null)  return true;
        if(A==null||A.val!=B.val) return false;
        return rec(A.right,B.right)&&rec(A.left,B.left);
    }
}