各位好小弟是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跟剩
下的连在一起了吗 ?
一直没想通中间的逻辑
希望能有人能帮助我 感谢大家!!
(不好意思第一次发文手机排版若有点乱或表答不清楚请见谅