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

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

相关推荐

昨天 13:52
门头沟学院 Java
点赞 评论 收藏
分享
今天 08:29
腾讯_后端研发
字节 30+ 技术面，遇到最难的题目，欢迎来战
你遇到最难的面试题目是？说到这个话题，还真有一道印象特别深刻的问题。去年秋招的时候，我去面了字节跳动抖音系的一个组，一路通过了前面三轮技术面，最后又被加了一轮技术面。前面的几场面试本身就很难，压力也是真的大，后面有机会可以专门分享下，但最让我印象深刻的，还是这场加面。老板问了我一个系统设计题，题目是：设计一个特效平台的服务架构，包含特效上传、审核、测试、分发、上线流程。要求：1、画出服务链路架构；2、涉及模块划分；3、考虑异常情况处理（如审核失败、测试失败）；4、补充存储方案、MQ、并发控制、版本控制等细节。都说字节喜欢考系统设计题，这次是我真切感受到了。一般的系统设计题，会围绕一个具体问题，...
你遇到最难的面试题目是_
点赞 评论 收藏
分享
06-04 09:21
南宁师范大学 测试工程师
点赞 评论 收藏
分享
06-26 17:24
已编辑
宁波大学 golang
某为od岗位
hr为了KPI演都不演了
迷失西雅图：别给，纯kpi，别问我为什么知道
点赞 评论 收藏
分享
昨天 11:52
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你遇到最难的面试题目是_ #
5149次浏览 93人参与
# 26届的你，投了哪些公司？ #
19107次浏览 227人参与
# 中兴秋招 #
195460次浏览 2188人参与
# 工作中哪个瞬间让你想离职 #
48977次浏览 427人参与
# 我对___祛魅了 #
29508次浏览 282人参与
# 你最讨厌面试问你什么？ #
12905次浏览 185人参与
# 简历上的经历如何包装 #
12563次浏览 418人参与
# 你跟室友的关系怎么样？ #
3456次浏览 64人参与
# 如何快速融入团队？ #
10396次浏览 127人参与
# 和同事相处最忌讳的是__ #
14173次浏览 143人参与
# 什么样的背景能拿SSP? #
16023次浏览 126人参与
# 我和mentor的爱恨情仇 #
61901次浏览 379人参与
# 打工人的精神状态 #
67631次浏览 1108人参与
# 元戎启行求职进展汇总 #
36059次浏览 278人参与
# 牛友们的论文几号送审 #
48620次浏览 792人参与
# 多益网络求职进展汇总 #
31146次浏览 138人参与
# 实习生活中那些难忘的瞬间 #
164712次浏览 2444人参与
# 职场常用语录大全 #
6095次浏览 42人参与
# 哪些公司校招卡第一学历 #
96255次浏览 414人参与
# 职场人，说说你的烦心事 #
13504次浏览 113人参与
# 总结:哪家公司面试体验感最差 #
63381次浏览 287人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务