Leecode 623題觀念詢問

看板Python作者simpson0102 (櫻桃鴨)時間5年前 (2019/07/10 18:01)推噓2(2推 0噓 3→)

留言5則, 2人參與討論串1/1

各位好小弟是Python 新手自己再練習Leetcode時這題Add one row to tree 遇上了些觀念轉不過來的問題題目如下大意是要在一個2元樹中插入一排給定的值 https://i.imgur.com/0uoebnD.jpg

自己發想時用了比較原始的想法寫了這樣的答案（劃掉的部分為自己沒寫的部分） https://i.imgur.com/UaTUFgm.jpg

這個答案可以RUN出正確的結果，但是Submit就會無法繳交。後來查了下網路其他人的分享直接加入原圖畫掉的部分就成功了 https://i.imgur.com/7hwfDpk.jpg

我自己是想不通為什麼會需要回傳才能正確，題目本身的Treenode不應該已經將root跟剩下的連在一起了嗎？一直沒想通中間的邏輯希望能有人能幫助我感謝大家！！（不好意思第一次發文手機排版若有點亂或表答不清楚請見諒 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.243.3.245 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Python/M.1562752912.A.4ED.html ※ 編輯: simpson0102 (111.243.3.245 臺灣), 07/10/2019 18:03:58

推

yushes920179

07/10 21:43, 5年前 , 1^F

07/10 21:43, 1^F

→

yushes920179

07/10 21:43, 5年前 , 2^F

07/10 21:43, 2^F

→

yushes920179

07/10 21:44, 5年前 , 3^F

07/10 21:44, 3^F