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