判断两棵二叉树是否相似

所谓两棵二叉树相似是指T1与T2都是空的二叉树或者都只有一个根结点，或T1的左子树和T2的左子树是相似的，且T1的右子树和T2的右子树是相似的，自然用到了递归的方法

上代码

/**
     * 用来判断两个二叉树是否相似（相似是指树的结构完全相同）
     * @param n1
     * @param n2
     * @return
     */
    public static boolean similar(Node n1,Node n2){
    	if((n1==null)&&(n2==null))
    		return true;
    	else{
    		if((n1==null)||(n2==null))
    			return false;
    		else
    			return similar(n1.left,n2.left)&&similar(n1.right,n2.right);
    	}
    }