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

📅  最后修改于: 2021-06-30 00:07:45             🧑  作者: Mango

二叉树的预遍历由下式给出:

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

那么此树的后序遍历为:
(A) 2,6,7,8,9,10,12,15,16,17,19,20
(B) 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)
说明:由于我们还需要按顺序遍历来构造此二叉树,但没有提供按顺序遍历。

注意,没有提到给定的树是二分搜索树,因此任何顺序的顺序都是可能的(即,排序的inoreder是不必要的)。

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