输入两棵二叉树A，B，判断B是不是A的子结构。

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

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        //如果节点为空，或者直至遍历完都没有找到相同的，则返回false
        if(root2==null || root1==null){
            return false;
        }
        //B节点的根节点与当前节点根节点的关系，相同，小于，大于
        //如果节点的值相同，进行遍历比较
        //如果大于或者小于，将父节点的左子节点或者右子节点与B节点的根节点进行比较
        return isSubTree(root1,root2) || HasSubtree(root1.left,root2) ||HasSubtree(root1.right,root2);
    }
    public boolean isSubTree(TreeNode root1,TreeNode root2){
        //如果B节点已经遍历完了
        if(root2 == null) return true;
        if(root1 == null) return false;
        if(root1.val==root2.val){
            return isSubTree(root1.left,root2.left) && isSubTree(root1.right,root2.right);
        }else{
            return false;
        }
    }
}