二叉搜索树包含数字1、2、3、4、5、6、7、8。当以预定顺序遍历该树并打印出每个节点中的值时，获得的值序列为5、3 ，1、2、4、6、8、7。如果以后顺序遍历树，则获得的序列将为
(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/
这个问题的测验