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

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

相关推荐

01-02 12:23
复旦大学 Java
点赞 评论 收藏
分享
昨天 13:14
上海得物信息集团有限公司_电商推荐产品经理(准入职员工)
得物内推，得物内推码
服装运营岗位~真实工作体验1.💰待遇 薪资是一天150，包晚饭，有双休，基本不加班，有茶水间小零食无限吃🍪，健身房、员工折扣店，晚上10点后打车免费，过节活动礼包🎁 2.👗工作 服装运营岗，主要技能需要会用Excel、vlookup 工作内容有点像对接商家的客服👩🏻‍💻并且帮助你的直属上级完成部分工作(不同岗位要求不一样。有的是需要会ps之类的） ⌚上班时间： 早10：00晚7：00or早9：30晚6：30 中午12：00-1：30 有的部门是2点 3.🏠租房 异地实习选择的是在附近租房，我是直接在🍠上找的姐妹续租，也可以在租房app上找，入职后有得物内部租房群 4.面试 投...
上海得物信息集团有限公司公司福利 1260人发布
点赞 评论 收藏
分享
01-03 19:22
宁夏大学 产品经理
27届本科，写完简历感觉可以直接投字节
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
01-01 20:37
复旦大学 Java
点赞 评论 收藏
分享
评论
点赞
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 有深度的简历长什么样？ #
2145次浏览 39人参与
# 应届生第一份工作最好去大厂吗？ #
123614次浏览 1093人参与
# 入职第一天 #
2047次浏览 28人参与
# 非技术er求职现状 #
127076次浏览 773人参与
# 你不能接受的企业文化有哪些 #
1576次浏览 36人参与
# 工作后会跟朋友渐行渐远吗 #
54819次浏览 401人参与
# 实习最想跑路的瞬间 #
107220次浏览 649人参与
# CVTE工作体验 #
17290次浏览 39人参与
# 双非本科的出路是什么？ #
192486次浏览 1516人参与
# 帆软软件工作体验 #
8563次浏览 34人参与
# 我的上岸简历长这样 #
757197次浏览 11284人参与
# 秋招感动瞬间 #
111714次浏览 509人参与
# 机械人选offer，最看重什么？ #
152303次浏览 789人参与
# 运营/市场/管培生岗位评价 #
28912次浏览 179人参与
# 多益网络求职进展汇总 #
60228次浏览 272人参与
# 为什么那么多公司毁约 #
216981次浏览 1463人参与
# 上班苦还是上学苦呢？ #
317715次浏览 2047人参与
# 2023届毁约公司名单 #
234222次浏览 1063人参与
# 小米求职进展汇总 #
997590次浏览 6500人参与
# 秋招想进国企该如何准备 #
119758次浏览 602人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务