100. Same Tree.go

判斷兩棵樹是否相同

func isSameTree(p *TreeNode, q *TreeNode) bool {

    if p == nil && q == nil {
        return true
    }
    if (p == nil && q != nil) || (p != nil && q == nil) {
        return false
    }
    if p.Val != q.Val {
        return false
    }
    return isSameTree(p.Left, q.Left) && isSameTree(p.Right, q.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)容

  • 落櫻時節(jié)清明雨,閑愁難遣上春堤。 早鶯晚梅染碧樹,林花徑草香馬蹄。 細(xì)柳盈盈拂春水,飛紅點點吻青溪。 旖旎新煙景方...
    晴風(fēng)牧雪閱讀 141評論 0 1
  • 我在夕陽墜落之際 闖入你的夢里 余暉萬里 霞光映照了成眠的蒼茫 那山澗的流水潺潺 像靈快的水蛇曲扭 蜿蜒,迂回,盤...
    清覌住持閱讀 296評論 0 5
  • 元和十四年(公元819)年,白居易四十八歲,歷經(jīng)歲月的刻畫,昔日白衣少年已成穩(wěn)重的大叔。 這年春天,正在江州(九江...
    楓兄日志閱讀 838評論 0 0

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