Leecode 623題 觀念詢問

作者: simpson0102 (櫻桃鴨)   2019-07-10 18:01:50
各位好小弟是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跟剩
下的連在一起了嗎 ?
一直沒想通中間的邏輯
希望能有人能幫助我 感謝大家!!
(不好意思第一次發文手機排版若有點亂或表答不清楚請見諒
作者: yushes920179 (樂冰)   2019-07-10 21:43:00
這有用到遞迴的觀念一層一層把解答傳出來Find depth 不return要怎麼遞迴?不寫return 這個函數只有在not root那邊會return欸
作者: cutekid (可愛小孩子)   2019-07-11 10:22:00
因為 d = 1 的時候,root 可能會換人作,所以你必須回傳

Links booklink

Contact Us: admin [ a t ] ucptt.com