大门|大门IT 2005 |问题55

二叉搜索树包含数字1、2、3、4、5、6、7、8。当按预定顺序遍历树并打印出每个节点中的值时，获得的值顺序为5、3、1、2、4、6、8、7。如果按post顺序遍历树，则得到的序列将是

（A） 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/ 这个问题的小测验