树的子结构注意事项！！！

题目描述

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

思路：1，先在A中找到与B的根节点相同的点，再判断是否是两颗相同的树。

2、如何判断两棵树是否相同，  忽略例子是否为真的二叉树。

                                 1                                                          1

                     2                       3                          2                                    3

            null         null       4         5

                      子树A                                                           子树B

确定根节点相同后，判断左右两颗子树是否为二叉树， 对于左子树来说同样需要先判断左子树根节点是否相同，继而判断左子树的左右子树是否相同，右子树亦然。这是一个递归的过程，即判断   A.val==B.val后，递归（A.left,B.left）&&(A.right,B.right)

 

特殊情况：当B遍历完成后，B==null,此时不论A为何值，B都是A的一部分，因为遍历完成后，整个B均与A的子部分相等。

附代码：

public class Solution {
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        if(root1==null||root2==null){
            return false;
        }
        return isSubtreeWithRoot(root1,root2)||HasSubtree(root1.left,root2)||HasSubtree(root1.right,root2);
        
    }
    
    private boolean isSubtreeWithRoot(TreeNode root1, TreeNode root2) {
        //特殊情况：当B遍历完成后，B==null,此时不论A为何值，B都是A的一部分，因为遍历完成后，整个B均与A的子部分相等。
        if(root2==null){
            return true;
        }
        if(root1==null){
            return false;
        }
        if(root1.val!=root2.val){
            return false;
        }
        return isSubtreeWithRoot(root1.left,root2.left)&&isSubtreeWithRoot(root1.right,root2.right);
    }
    
    
}