創作內容

2 GP

LeetCode - 100. Same Tree 解題心得

作者:Not In My Back Yard│2020-08-12 01:18:49│贊助:4│人氣:68
題目連結:


題目意譯:
給定兩個二元樹,撰寫一個函式去檢查兩棵樹是否相同。

當兩著結構相同、且節點的值皆一致時,兩個二元樹可被視為相同的。



範例測資:
範例 1:
輸入: 1     1
   / \   / \
  2   3 2   3
  [1,2,3]    [1,2,3]
輸出: true

範例 2:
輸入: 1     1
   /       \
  2         2
  [1,2]     [1,null,2]
輸出: false

範例 2:
輸入: 1     1
   / \   / \
  2   1 1   2
  [1,2,1]    [1,1,2]
輸出: false


解題思維:
遞迴即可。如以下,

終止條件:檢查兩棵樹目前指到的節點是否兩者是否皆為空指標。如果是則回傳「真」(true)。如果只有一個為空,則不用繼續遞迴,回傳「假」(false)。如果兩者非空,則檢查兩者指到的節點之值是否一樣。如果不一樣,則回傳「假」(false)

遞迴(狀態轉移)條件:反之,遞迴比較目前兩棵樹的節點 p 、q 各自的左子樹(p->left 、 q->left)以及右子樹(p->right 、 q->right)是否各自相同。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
引用網址:https://home.gamer.com.tw/TrackBack.php?sn=4879654
All rights reserved. 版權所有,保留一切權利

相關創作

同標籤作品搜尋:程式題目解題心得

留言共 0 篇留言

我要留言提醒:您尚未登入,請先登入再留言

2喜歡★inversion 可決定是否刪除您的留言,請勿發表違反站規文字。

前一篇:ZeroJudge - ... 後一篇:ZeroJudge - ...

追蹤私訊

作品資料夾

chh10120蒼天落葉
我在末世天氣晴更新!歡迎大家來看外星人主角在一片荒漠的搞笑求生記!歡迎交流小說!看更多我要大聲說10小時前


face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】