国际空间研究组织 | ISRO CS 2020 |问题 46

二叉树的后序遍历是 ACEDBHIGF。前序遍历是
(A) ABCDEFGHI
(B) FBADCEGIH
(C)法布德吉
(D) ABDCEFGIH
(E)这些都不是答案： (E)
解释：我们不能用前序或/和后序来唯一地创建二叉树。我们严格需要具有前序或/和后序的二叉树的顺序。
所以，选项（E）是正确的。

请注意，如果给定的树是二叉搜索树 (BST)，那么我们能够唯一地创建 BST，因为 BST 的中序总是有序的。

这个问题的测验