二叉树:预订,订单和后订单

时间:2015-06-04 06:27:04

标签: data-structures binary-tree binary-search-tree

有人可以告诉Traverse什么是简单的方法,如果给出预订,你必须写邮件和预订?例如,如果EACKFHDBG必须按顺序遍历前后顺序?

1 个答案:

答案 0 :(得分:1)

其中一个遍历不足以构建树。它将导致构建许多可能的树。

我们需要有序和预订/后序/级别顺序之一来构建二叉树。请参阅http://www.geeksforgeeks.org/if-you-are-given-two-traversal-sequences-can-you-construct-the-binary-tree/

示例: - 按顺序和预订,我们可以打印下订单。请参阅http://www.geeksforgeeks.org/print-postorder-from-given-inorder-and-preorder-traversals/

一些其他数据以及有序也可以帮助构造唯一的二叉树,因此可以用于导出其他遍历。请参阅http://www.quora.com/Given-an-in-order-traversal-of-a-special-binary-tree-having-property-that-the-node-is-always-greater-than-its-left-and-right-child-How-can-we-reconstruct-the-tree-efficiently