BST从预订中按照相同顺序插入节点

要从给定的预遍历构造BST，如果我尝试按照与预先给定的顺序相同的顺序插入到BST中，我会得到BST。那么，我们不要通过排序元素或执行任何其他算法来创建按序？BST从预订中按照相同顺序插入节点

有没有一个例子表明树不能通过插入元素来构造？

2013-10-28 Gaurav

如果不能通过向其中插入元素来构建一棵树，还有什么可能？ –

我的意思是我不需要使用任何算法，我们只需要按照与预先订单相同的顺序插入它们。 – Gaurav

我有同样的疑问。为什么有两个问题需要预先订购和订购，而只能预购？ – user1422163

你是对的......你可以按照预先遍历的顺序插入节点来重建树。

插入的第一个节点必须放置在正确的位置，因为它是根，并且前序遍历总是首先放置根。在前序遍历中的后面是左子树的前序布局，然后是右子树。随着左侧子树节点的插入，它们将从根部向左插入，然后递归地在该子树上应用相同的过程。正确的子树以相同的方式重建。使用归纳法，如果你喜欢，你可以正式证明这一点。

希望这会有所帮助！

2013-10-28 16:54:10 templatetypedef

回答