對稱的二叉樹

請實現(xiàn)一個函數(shù),用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同此二叉樹的鏡像是同樣的,定義其為對稱的。

public class Solution {
    boolean same(TreeNode pLeft,TreeNode pRight){
        if(pLeft==null&&pRight==null){
            return true;
        }
        if(pLeft!=null&&pRight!=null){
            return pLeft.val==pRight.val
                    &&same(pLeft.left,pRight.right)
                    &&same(pLeft.right,pRight.left);
        }
        return false;
    }
    
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot==null){
            return true;
        }
        return same(pRoot.left,pRoot.right);
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 題目描述 請實現(xiàn)一個函數(shù),用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同此二叉樹的鏡像是同樣的,定義其為對...
    Gxxx_xx閱讀 764評論 1 0
  • 本文首發(fā)于我的個人博客:尾尾部落 題目描述 請實現(xiàn)一個函數(shù),用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同...
    繁著閱讀 277評論 0 1
  • 題目:請實現(xiàn)一個函數(shù),用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同此二叉樹的鏡像是同樣的,定義其為對稱的...
    Hammy閱讀 299評論 0 0
  • 題目描述請實現(xiàn)一個函數(shù),用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同此二叉樹的鏡像是同樣的,定義其為對稱的。
    NoFacePeace閱讀 258評論 0 0
  • 我很想養(yǎng)一只狗。貓也行。這想法想了很多年了,可是一直沒有行動。 我這個人,幾乎沒有半點興趣愛好。有時間了,就一個人...
    小女孩毛毛閱讀 698評論 0 1

友情鏈接更多精彩內(nèi)容