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

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

相关推荐

03-11 19:26
已编辑
牛客运营
点赞 评论 收藏
分享
头像
03-10 08:37
蚌埠坦克学院 嵌入式软件开发
安克创新 嵌入式 二面 复盘总结
最近整理了安克创新二面中出现的面试题目。与一面侧重基础知识考察不同，二面更注重技术深度、系统设计能力、问题解决思路以及对公司的了解程度。面试官通常是技术Leader或资深工程师，会从项目经验出发，深入挖掘候选人的技术实力和思维方式。整体来看，二面问题更加开放和综合，不再是简单的知识点问答，而是考察候选人的技术视野、架构能力、技术选型思路以及在复杂场景下的问题分析能力。题目涉及自我介绍与项目深挖、技术平台对比、系统设计、复杂问题排查、技术转换适应性、代码质量意识、公司了解以及反向提问等方向，重点考察应聘者的技术深度、实战经验以及与岗位的匹配度。下面是本次安克创新二面涉及的主要题目：面试题目1. ...
查看8道真题和解析
点赞 评论 收藏
分享
01-20 16:20
郑州升达经贸管理学院 Java
点赞 评论 收藏
分享
03-06 18:20
门头沟学院 Java
点赞 评论 收藏
分享
03-11 11:32
深信服_JAVA研发工程师(准入职员工)
深信服内推，深信服内推码
🤔深信服为什么值得去？● 公司发展前景好，创新性强、成长速度快、市场前景广阔，现在正在蓬勃向上发展，AI +云计算+网络安全，三条赛道的高科技企业● 组织扁平化、团队年轻，工作氛围好，简单务实。● 人才需求量大（25届2000+offer)，职业发展机会多。👍有哪些岗位投递成功率更高，更容易约到面试？✅市场类：1000+offer（不限学校，本硕均可投递，工作地点：全国大中城市）🔸客户经理（不限专业）🔸售前产品经理（仅限理工科）3-4个月深度培养期，不用担心你所学专业是否适合。● 据网友反馈，整理了下深信服市场岗过往薪资信息，20多-30多万/年，市场岗位薪资还是很高的，应该属行业to...
点赞 评论 收藏
分享
评论
点赞
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你感受到金三银四了嘛？ #
58877次浏览 557人参与
# 美团笔试 #
672149次浏览 4395人参与
# 虽然0面试，但今天___，夸夸自己 #
6978次浏览 151人参与
# 拼多多工作体验 #
48930次浏览 306人参与
# 春招 / 实习投递，你最焦虑的一件事 #
46520次浏览 928人参与
# 简历无回复，你会继续海投还是优化再投？ #
143315次浏览 886人参与
# 蚂蚁集团笔试 #
2338次浏览 17人参与
# vivo笔试 #
12310次浏览 120人参与
# 美团秋招笔试 #
193098次浏览 1047人参与
# 今天你投了哪些公司？ #
113384次浏览 2146人参与
# 软开人，说说你的烦心事 #
66543次浏览 399人参与
# AI岗位暴涨12倍，你会转AI赛道吗？ #
2877次浏览 67人参与
# 携程笔试 #
121347次浏览 742人参与
# 找工作，你都让AI帮你做什么？ #
5468次浏览 195人参与
# 刚工作的你，踩过哪些坑？ #
4906次浏览 112人参与
# 材料人，你最希望上岸的是？ #
18183次浏览 67人参与
# 为了去实习，我赌上了___ #
68854次浏览 385人参与
# 哪一刻你对工作祛魅了？ #
16795次浏览 167人参与
# 如果给AI员工评绩效，我的答案是…… #
6784次浏览 154人参与
# 硬件应届生薪资是否普遍偏低？ #
106346次浏览 596人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务