判断二叉树之间的子树关系

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

package com.algorithm;

/*class TreeNode {
 int val = 0;
 TreeNode left = null;
 TreeNode right = null;
 public TreeNode(int val) {
 this.val = val;
 }
 }*/
public class HasSubtreeTest {
    class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;

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

    public boolean HasSubtree(TreeNode root1, TreeNode root2) {
        boolean result = false;// 返回结果
        if (root1 != null && root2 != null) {
            if (root1.val == root2.val)
                result = IsTree1HasTree2(root1, root2);// 递归遍历
            if (!result) // 如果根结点不行，那么继续向左右子树遍历
                result = IsTree1HasTree2(root1.left, root2);
            if (!result)
                result = IsTree1HasTree2(root1.right, root2);
        }
        return result;
    }

    public boolean IsTree1HasTree2(TreeNode root1, TreeNode root2) {
        // 如果root1 为空 并且 root2不为空，那么代表并没有找到
        if (root1 == null && root2 != null)
            return false;
        // 如果根2 为空 ，则代表当前结点有
        if (root2 == null)
            return true;
        // 如果结点值不相等，那么返回false
        if (root1.val != root2.val)
            return false;
        // 再左右遍历子树
        return IsTree1HasTree2(root1.left, root2.left)
                && IsTree1HasTree2(root1.right, root2.right);
    }

    public static void main(String[] args) {

    }
}