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

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

相关推荐

昨天 20:06
腾讯_高级技术专家
点赞 评论 收藏
分享
11-27 20:53
门头沟学院 C++
点赞 评论 收藏
分享
11-12 16:37
湖南大学 安卓
点赞 评论 收藏
分享
10-30 21:50
门头沟学院 测试工程师
点赞 评论 收藏
分享
11-22 16:49
已编辑
北京邮电大学 Java
offer帮选，顺便求问oppo测开强度
美团 质效，测开 n*15.5
点赞 评论 收藏
分享
评论
点赞
1
分享

全站热榜

正在热议
# 25届秋招总结 #
388136次浏览 3866人参与
# 硬件兄弟们 甩出你的华为奖状 #
77191次浏览 623人参与
# 北方华创开奖 #
65357次浏览 544人参与
# 地方国企笔面经互助 #
6311次浏览 15人参与
# 实习，投递多份简历没人回复怎么办 #
2432367次浏览 34679人参与
# 发工资后，你做的第一件事是什么 #
6000次浏览 29人参与
# 阿里云管培生offer #
56020次浏览 1723人参与
# ai智能作图 #
17170次浏览 224人参与
# 实习与准备秋招该如何平衡 #
721347次浏览 8538人参与
# 哪些公司校招卡第一学历 #
31992次浏览 97人参与
# 我的实习求职记录 #
6113431次浏览 83898人参与
# 在职场上，你最讨厌什么样的同事 #
5402次浏览 77人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4537次浏览 46人参与
# 如果再来一次，你还会选择这个工作吗？ #
106559次浏览 1072人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9467次浏览 196人参与
# 牛客租房专区 #
4278次浏览 119人参与
# 如果有时光机，你最想去到哪个年纪？ #
27318次浏览 566人参与
# 华为工作体验 #
109793次浏览 853人参与
# 中兴求职进展汇总 #
467392次浏览 2436人参与
# 还记得你第一次面试吗？ #
30934次浏览 437人参与
# 秋招你被哪家公司挂了? #
344618次浏览 3294人参与
# 许愿池 #
216971次浏览 2544人参与
牛客网
牛客企业服务