树的子结构

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

分析：

第一步：在树A中找到和树B的根节点的值一样的节点R

第二步：判断树A中以R为根节点的子树是不是包含和树B一样的结构

  public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        boolean result=false;
        if(root1!=null&&root2!=null){
            if(root1.val==root2.val){
               result= DoesTreeAHaveTreeB(root1,root2);
            }
            if(!result){
                result=DoesTreeAHaveTreeB(root1.left,root2);
            }
                if(!result){
                result=DoesTreeAHaveTreeB(root1.right,root2);
            }
        }
        return result;
        
    }
    public boolean DoesTreeAHaveTreeB(TreeNode root1,TreeNode root2){
         if(root2==null){
            return true;
        }
        if(root1==null){
            return false;
        }
       
        if(root1.val!=root2.val){
            return false;
        }
        return DoesTreeAHaveTreeB(root1.left,root2.left)&&DoesTreeAHaveTreeB(root1.right,root2.right);
    }