判断两颗二叉树是否相同

package tree;

public class IsIdentical {

	/**
	 * 判断两棵树是否相同
	 * @param args
	 */
	public boolean isidentical(TreeNode root1,TreeNode root2){
		if(root1==null||root2==null){
			if(root1!=null){
				return false;
			}
			if(root2!=null){
				return false;
			}
			return true;
		}
		if(root1.value==root2.value){
			return isidentical(root1.left, root2.left)&&isidentical(root1.right, root2.right);
		}
		return false;
	}
	public static void main(String[] args) {
		IsIdentical is = new IsIdentical();
		TreeNode root1 = new TreeNode(1);
		root1.left = new TreeNode(2);
		root1.right = new TreeNode(3);
		TreeNode root2 = new TreeNode(1);
		root2.left = new TreeNode(2);
		//root2.right = new TreeNode(3);
		System.out.println(is.isidentical(root1, root2));
	}

}