IT 面试题库

已知某二叉树的中序遍历为 D B E A C、前序遍历为 A B D E C,则它的后序遍历是哪一项?(考察由遍历序列还原树)

中级单选题算法工程师Java后端工程师二叉树遍历前序中序后序还原

题目

考察点:前序定根、中序分左右、后序把根放最后的还原逻辑。单选题,验证对三种遍历关系的理解。

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 70 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

答案:B —— D B E C A。

要点:

记忆:前序定根、中序分左右、后序把根放最后;只有前/后序 + 中序才能唯一确定一棵树,缺中序无法唯一还原。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题