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

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

相关推荐

Hello_WordN:咱就是说,除了生命其他都是小事,希望面试官平安,希望各位平时也多注意安全
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-30 19:49
起名星人:蛮离谱的,直接要求转投销售
投递汇川技术等公司10个岗位
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务