📌  相关文章
📜  门| Sudo GATE 2020 Mock III(2019 年 1 月 24 日)|第 45 题

📅  最后修改于: 2021-09-24 06:26:35             🧑  作者: Mango

二叉树的前序遍历由下式给出,

12, 8, 6, 2, 7, 9, 10, 16, 15, 19, 17, 20 

那么这棵树的后序遍历是:
(一) 2, 6, 7, 8, 9, 10, 12, 15, 16, 17, 19, 20
(乙) 2, 7, 6, 10, 9, 8, 15, 17, 20, 19, 16, 12
(C) 7, 2, 6, 8, 9, 10, 20, 17, 19, 15, 16, 12
(D)数据不充分。答案: (D)
说明:因为我们还需要中遍历来构造这个二叉树,但是没有提供中序遍历。

请注意,没有提到给定的树是二叉搜索树,因此任何中序序列都是可能的(即,不需要已排序的中序)。

选项(D)是正确的。
这个问题的测验