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

解题思路

这道题目不难，关键在于要严谨，因为是要判断是不是子结构的，所以其实在写辅助函数SameTree的时候并不要求树1和树2完全相同，而是树2和树1部分相同，因此在递归终止的条件是if(root2 == null)return true：，而不是要求两者全部相等时候的if(root2 == null)return false；
if(root1 == null && root2 == null)return true;
if(root1 == null)return false;
if(root2 == null)return true;

show me your code

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

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public boolean SameTree(TreeNode