1. 程式人生 > >劍指Offer 面試題28 對稱的二叉樹

劍指Offer 面試題28 對稱的二叉樹

題目描述
請實現一個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。

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; }