树的子结构

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

class TreeNode {
	int val = 0;
	TreeNode left = null;
	TreeNode right = null;

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

/*
 * 输入两颗二叉树A，B，判断B是不是A的子结构。
 */
public class IsSubtree {
	public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        if(root2==null) return false;
        if(root1==null && root2!=null) return false; 
        boolean fg=false;
        if(root1.val==root2.val){
            fg=compareTrees(root1,root2);
        }
        if(!fg){
            fg=HasSubtree(root1.left,root2);
            if(!fg){
                fg=HasSubtree(root1.right,root2);
            }
        }
        return fg;
    }

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