树的子结构 --剑指offer

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

思路：先在A树中找到与B根结点相同的那个结点，然后递归开始比较左右子树

public class Solution {
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        boolean result=false;
        if(root1==null ||root2==null){
            return false;
        }
        if(root1.val==root2.val){ //找到与B根结点相同的位置 开始judge
            result=judge(root1,root2);
        }
        if(!result){ //没找到 递归A的左子树 
            result=HasSubtree(root1.left,root2);
            
        }
        if(!result){//还没找到 递归A的右子树
            result=HasSubtree(root1.right,root2);
        }
        return result;
    }
    public boolean judge(TreeNode root1,TreeNode root2){
        //先判断root1、2是否为空的情况 
        if(root2 == null){//递归到root2为空的时候没有出错 说明是子结构
            return true;
        }
        if(root1 == null){//root1为空 root2不为空 说明不是
            return false;
        }
　　　　　//不为空 在判断值是否相等
        if(root1.val != root2.val){ //值不相等 不是
            return false;
        }
        return judge(root1.left,root2.left) && judge(root1.right,root2.right);
    }
}