剑指offer-树的子结构

题目描述

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

 

使用递归

public class Solution {//树 my
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        if(root1==null||root2==null){
            return false;
        }
        boolean re = false;
        if(root1.val==root2.val){
            re=judgeTree(root1,root2);
        }
        if(!re) re = HasSubtree(root1.left,root2);
        if(!re) re = HasSubtree(root1.right,root2);
        return re;
    }
    
    public boolean judgeTree(TreeNode root1,TreeNode root2){
        if(root2==null){//子结构不一定是子树
            return true;
        }
        if(root1==null){
            return false;
        }
        if(root1.val!= root2.val){
            return false;
        }
        return judgeTree(root1.left,root2.left)&&judgeTree(root1.right,root2.right);
    }
}