📜  门|门 IT 2005 |第 55 题

📅  最后修改于: 2021-09-26 03:28:13             🧑  作者: Mango

一棵二叉搜索树包含数字1、2、3、4、5、6、7、8,当先序遍历树并打印出每个节点的值时,得到的值序列为5、3 , 1, 2, 4, 6, 8, 7. 如果按照后序遍历树,得到的序列将是

(一) 8, 7, 6, 5, 4, 3, 2, 1
(B) 1, 2, 3, 4, 8, 7, 6, 5
(C) 2, 1, 4, 3, 6, 7, 8, 5
(D) 2, 1, 4, 3, 7, 8, 6, 5答案: (D)
说明:请参阅此链接了解更多详情

https://www.geeksforgeeks.org/construct-tree-from-given-inorder-and-preorder-traversal/
这个问题的测验