考虑通过标记的二叉树上的以下遍历对获得的标记序列。这些对中的哪对唯一标识一棵树?
(i) preorder and postorder
(ii) inorder and postorder
(iii) preorder and inorder
(iv) level order and postorder仅(A) (i)
(B) (ii)，(iii)
仅(C) (iii)
仅(D) (iv)答案： (B)
说明：在这里，我们考虑每个选项来检查它是对还是错。
1)预购和后期订购
对于上述树木，
预购是AB
后订单为BA
它表明，预购和后购不能唯一地识别一棵树。
2)顺序和后顺序唯一定义一棵树
3)Preorder和Inorder还可以唯一地定义一棵树
4)Levelorder和postorder不能唯一地定义树。对于以上示例，
等级顺序为AB
后订单为BA
有关详细信息，请参见https://www.geeksforgeeks.org/if-you-are-given-two-traversal-sequences-can-you-construct-the-binary-tree/
该解决方案由Anil Saikrishna Devarasetty提供
这个问题的测验