试题-已知二叉树后序遍历序列是bfegcda，中序遍历序列是badefcg，它的前序遍历序列是：

题目

已知二叉树后序遍历序列是bfegcda，中序遍历序列是badefcg，它的前序遍历序列是：

A.abcdefg

B.abdcefg

C.adbcfeg

D.abecdfg

解答

参考答案：B.很有代表性的一道题目，去年参加微软笔试的时候也有类似的题目。后序遍历中的最后一个元素是根节点，a，然后查找中序中a的位置，把中序遍历分成 b a defcg，易知左子树为b，右子树为defcg，再递归求解，可画出原始二叉树，故知前序遍历序列为B。

C 4条回复评论

夏至末日

这道题套路也太多了，一不小心就中了陷阱

发表于 2024-04-04 22:00:00

你是闰土我是猹

我还是个菜鸟

发表于 2024-01-06 21:00:00

嘉名

收藏不息，战斗不止

发表于 2023-06-29 21:00:00

大西

推荐一个我使用过的框架，https://github.com/wuyouzhuguli/FEBS-Vue，UI还不错

发表于 2021-09-13 09:15:00