另一个树的子树

题目描述：
给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。
样例：
ts
返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值。
ts
返回 false。
分析：
首先判断s的根节点是否和t相同，如果相同则继续判断根节点的左右子树和t的左右子树是否相同，直到二者都为空返回true，在这个过程中如果二者的值不同返回false，如果二者中只有一个为空返回false，说明子孙节点未匹配。
如果s的根节点和t不同，则判断s的左子树是否和t相同；否则判断s的右子树是否和t相同。

public boolean isSubtree(TreeNode s, TreeNode t) {
	        if(preorder1(s,t))
	        	return true;
	        boolean left=false;
	        if(s.left!=null) {
	        	left=isSubtree(s.left, t);
	        	if(left)
	        		return true;
	        }
	        boolean right=false;
	        if(s.right!=null) {
	        	right=isSubtree(s.right, t);
	        	if(right)
	        		return true;
	        }
	        return false;
	    }
	    boolean preorder1(TreeNode s,TreeNode t) {
			if(s==null&&t==null)
				return true;
			if(s==null||t==null)
				return false;
	        if(s.val!=t.val)
				return false;
			boolean left=preorder1(s.left,t.left);
			boolean right=preorder1(s.right,t.right);
			return left&&right;
		}