求问下前序遍历二叉树并输出父节点这道算法题

求问下牛客网的朋友们，看面经总会见到前序遍历输出二叉树的节点，并且跟着输出每个节点的父节点，这道题的题解和思路是什么呢？之前看到过搜了一下没搜到，结果面试就遇到了。。。有哪位朋友知道可以给指点一下么？谢谢大家了！
全部评论
可以用map记录一下吧
点赞 回复 分享
发布于 2021-09-28 22:45
在前序遍历输出的位置，使用一个变量pre=root记录一下
点赞 回复 分享
发布于 2022-04-23 14:53

相关推荐

11-21 14:45
CVTE_运营管理_HR
拿完offer再挑
目前池子里已经有很多同学泡着了，各个学校的三方也已经陆续开放，但是并不代表着签完三方就结束了，很多同学还会有违约考虑国企央企，所以10月到11月之间对于大部分同学来讲，还是没办法完全放松（已经拿到满意的offer的另说） ，还没有投的同学最后都投上吧，春招hc都不一定有秋招中期的剩下的hc多，直入主题，大家都关注的问题cvte加不加班？加还是加的，但是看部门，软硬件基本都是8点钟走其他的一些文职部门我看下班还是六点准时的而且不是强制，你事情做完可以走的，全天不打卡工资待遇怎么样？待遇还是挺不错，校招普遍都是10k以上，目前我见过最高的是18k的。福利待遇有哪些？五险一金啥的不用说了。住房公积...
CVTE公司福利 265人发布
点赞 评论 收藏
分享
昨天 00:13
广东工业大学 算法工程师
点赞 评论 收藏
分享
10-23 12:06
安庆职业技术学院 后期制作
我这个能找到工作吗😭
已老实求offer😫：有点像徐坤(没有冒犯的意思哈)
点赞 评论 收藏
分享
10-09 09:39
门头沟学院 C++
第一个正式offer
😭😭😭
HHHHaos：这也太虚了，工资就一半是真的
点赞 评论 收藏
分享
11-22 19:21
上海交通大学 产品经理
Offer篇 主管人nice，但我劝她据offer
学妹找我聊，她实习的大厂J终于给她转正offer，非常开心哈：部门氛围好，同事关系好，关键是主管人nice，加班有但是还能接受，真想留下来踏踏实实干几年。幸福的烦恼在于，在没有得到转正offer时候，学妹也投了其他大厂的岗位，结果最近另外一个大厂H也发了offer，薪水不错，岗位不错，现在她有些纠结了。聊完后，我劝她据了J的offer，原因听我细说哈。1，关于发展人的发展离不开时代的烙印：在对的时间选择有潜力的赛道（行业）和赛车（公司），最好能在核心部门核心岗位，努力拼搏，锻炼能力，积累经验，跟着团队，公司和行业一起成长，未来的路会越走越宽。她不喜欢大城市的生活方式，未来还是想回到出生的城市有...
毕业求职不EMO 牛客创作赏金赛
点赞 评论 收藏
分享
点赞 1 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
303031次浏览 2690人参与
# 如果不工作真的会快乐吗 #
59463次浏览 519人参与
# 百度开奖 #
163877次浏览 981人参与
# 地方国企笔面经互助 #
3892次浏览 11人参与
# 美团求职进展汇总 #
1328143次浏览 12453人参与
# 选完offer后，你后悔学本专业吗 #
20158次浏览 144人参与
# 阿里云管培生offer #
17808次浏览 297人参与
# 正在实习的你，几点下班 #
52115次浏览 391人参与
# 国央企薪资爆料 #
8628次浏览 69人参与
# 如何一边实习一边秋招 #
992502次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146569次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51285次浏览 402人参与
# 海康威视求职进展汇总 #
399047次浏览 3406人参与
# 米哈游求职进展汇总 #
176095次浏览 1458人参与
# 求职遇到的搞笑事件 #
70901次浏览 577人参与
# 投递实习岗位前的准备 #
1179739次浏览 18397人参与
# 面试体验感最好的是哪家？ #
85155次浏览 846人参与
# 实习生应该准时下班吗 #
167488次浏览 1159人参与
# 得物求职进展汇总 #
66363次浏览 682人参与
# 网申一定要掌握的小技巧 #
5353次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10315次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898901次浏览 8015人参与
牛客网
牛客企业服务