首页 > 试题广场 >

输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历

[单选题]

输入前序遍历序列 {1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,6,8}，则后序遍历的结果为（）

{ 7 ， 4， 2，3，1，5，6，8 }

查看正确选项

福大大架构师每日一题

前序遍历1开头，后序遍历就是1结尾。只有答案D符合

发表于 2022-02-19 18:55:02 回复(0)

tzwsoho

这棵树应该是这样的：

2 3

4 5 6

7 8

发表于 2021-10-31 15:00:04 回复(0)

提交观点

问题信息

C++工程师 2020 映客 Java工程师

上传者：小小

难度：

2条回答 3收藏 488浏览

扫一扫，把题目装进口袋