Leecode 623題 觀念詢問

[simpson0102 (櫻桃鴨)]

各位好小弟是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: 這有用到遞迴的觀念
→ yushes920179: 一層一層把解答傳出來
→ yushes920179: Find depth 不return要怎麼遞迴？
→ yushes920179: 不寫return 這個函數只有在not root那邊會return欸
推 cutekid: 因為 d = 1 的時候，root 可能會換人作，所以你必須回傳