关注
有点难以理解
定义两个节点,first用于返回头节点
pre节点用于标识当前遍历节点的前一个节点
由于中序遍历是左中右,所以只要每次遍历的时候都更新当前遍历的节点也就是中节点为pre就可以了,
然后下一个处理的节点和pre做连接就可以了
所以其实很好理解,就相当于中序遍历,但每次遍历的时候都会记录pre节点,用于后续的链接
非常简单,不知道为什么我理解了这么久
点赞
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
33624次浏览 543人参与
# 国企vs私企,怎么选? #
20734次浏览 169人参与
# 一人一个landing小技巧 #
39818次浏览 712人参与
# 怎么防止在试用期被辞退 #
118275次浏览 888人参与
# 辞职之后最想做的一件事 #
12260次浏览 175人参与
# 选offer应该考虑哪些因素 #
23924次浏览 337人参与
# 毕业季,给职场新人一些建议 #
32563次浏览 527人参与
# 硬件开发岗知多少 #
10416次浏览 111人参与
# 薪资一样,你会选择去大厂还是小公司 #
17178次浏览 105人参与
# 机械专业只有考研才有出路吗 #
102203次浏览 857人参与
# 小米硬件提前批进度交流 #
165107次浏览 1516人参与
# 字节跳动工作体验 #
394383次浏览 4313人参与
# 校招第一份工作你干了多久? #
68814次浏览 337人参与
# 为了秋招你都做了哪些准备? #
11388次浏览 173人参与
# 你想吐槽公司的哪些规定 #
18361次浏览 71人参与
# 晒一晒你收到的礼盒 #
63282次浏览 378人参与
# 机械人值得去的国央企 #
59811次浏览 406人参与
# 你见过最离谱的招聘要求是什么? #
189052次浏览 1405人参与
# bilibili求职进展汇总 #
60187次浏览 583人参与
# 我的工作日记 #
101119次浏览 1281人参与