二叉搜索树的后序遍历为{35，30，45，40，70，85，90，80，50}。它的遍历顺序是什么?
(A) 50、40、30、35、45、80、70、90、85
(B) 50、40、45、30、35、80、90、85、70
(C) 50、80、90、85、70、40、45、30、35
(D) 30、35、40、45、50、70、80、85、90答案： (A)
说明：您可以根据给定的后顺序遍历创建BST，然后找到它的前顺序遍历。请参阅有关根据给定邮购顺序构造二叉搜索树的文章。
这个问题的测验