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