二叉树的预遍历由下式给出:
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)是正确的。
这个问题的测验