劍指Offer 面試題28 對稱的二叉樹
阿新 • • 發佈:2019-02-11
題目描述
請實現一個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。
boolean isSymmetrical(TreeNode pRoot)
{
if(pRoot==null) return true; //程式碼魯棒性判斷
return isSymmetrical(pRoot.left,pRoot.right);
}
public boolean isSymmetrical(TreeNode t1,TreeNode t2){
if(t1==null&&t2==null ) return true; //遞迴到葉子節點,返回true
if(t1==null||t2==null) return false; //左右樹不相等
if(t1.val==t2.val){
return isSymmetrical(t1.left,t2.right)&&isSymmetrical(t1.right,t2.left);
}
return false;
}