作者simpson0102 (樱桃鸭)
看板Python
标题Leecode 623题 观念询问
时间Wed Jul 10 18:01:50 2019
各位好小弟是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://webptt.com/cn.aspx?n=bbs/Python/M.1562752912.A.4ED.html
※ 编辑: simpson0102 (111.243.3.245 台湾), 07/10/2019 18:03:58
1F：推 yushes920179: 这有用到递回的观念 07/10 21:43
2F：→ yushes920179: 一层一层把解答传出来 07/10 21:43
3F：→ yushes920179: Find depth 不return要怎麽递回？ 07/10 21:44
4F：→ yushes920179: 不写return 这个函数只有在not root那边会return欸 07/10 21:44
5F：推 cutekid: 因为 d = 1 的时候，root 可能会换人作，所以你必须回传 07/11 10:22