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