判断两棵二叉树是否相似

所谓两棵二叉树相似是指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);
}
}