二进制搜索树的预遍历由12、8、6、2、7、9、10、16、15、19、17、20给出。
那么此树的后序遍历为：
(A) 2，6，7，8，9，10，12，15，16，17，19，20
(B) 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) 7、6、2、10、9、8、15、16、17、20、19、12答案： (B)
说明：从预购中绘制二进制搜索树，然后编写后购。
%20%7C%20Question%2045_0.jpg)
这个问题的测验
📅 最后修改于: 2021-06-29 23:23:20 🧑 作者: Mango
二进制搜索树的预遍历由12、8、6、2、7、9、10、16、15、19、17、20给出。
那么此树的后序遍历为：
(A) 2，6，7，8，9，10，12，15，16，17，19，20
(B) 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) 7、6、2、10、9、8、15、16、17、20、19、12答案： (B)
说明：从预购中绘制二进制搜索树，然后编写后购。
这个问题的测验