问题标签 [preorder]

I am working on BST and right now trying tree traversal.My inorder traversal output is coming correct by pre order and post order output is not coming correct. My code is

In preorder the output that I am getting is

4-1-2-3-5-6-7

while shouldn't it be

4-1-2-3-6-5-7

. Similarly for post order output is

1-2-3-5-6-7-4

while it should be

3-2-1-5-7-6-4

.

Don't know where I am getting wrong.

在我看来，Pre-order traversal 和 DFS 与我们以深度方式遍历到叶节点的两种情况相同。如果我错了，有人可以纠正我吗？

提前致谢！

我想知道是否可以在预购模式下释放整个二叉搜索树。我有这个功能：

我不认为这行得通，释放树的第一片叶子不会让我想起预购，对吧？

鉴于具有独特元素的非二叉树的前序和后序遍历，我如何创建它们来自的树？

例如

给定预购 = ABCDEF
和后购 = BCEFDA

它应该构建一棵树，相当于
~~A~~~~~
~/~|~\~~~
B~C~D~~
~~~~/~\~~ ~
E~~F~

（对不起波浪号，这是我能弄清楚如何让树看起来正确并且仍然清晰的唯一方法）

无论如何，我不是要求代码来执行此操作，因为它是一个家庭作业项目，并且代码本身不是问题。我需要帮助的是比较两个输入的算法，以便它们可靠地创建正确的树

PS 给定的树可能或多或少具有任意数量（大概 <= 26）的节点

TL;博士
How do I use Pre-order and Post-order traversals to construct their original tree

我对 Haskell 相当陌生，并且正在尝试完成我班上的作业。我正在尝试创建一个预排序函数来遍历以下格式的树对象

我的树类如下

在定义预购函数时，我得到如下所示的错误。

它们发生在最后一个预购函数定义中

好的，假设我们有两个列表：二叉树的前序遍历值，以及列表中给出的中序遍历值。现在，我需要创建一棵树（以列表形式，例如 [1, [2, [2, None, None], None], [1, None, None]]）。我可以从遍历值中分辨出树的每一侧的根值和元素的数量，但我对如何创建树本身有点困惑。递归是解决这个问题的好主意吗，看看我们如何在主树中创建子树？

这也不能用类来完成。它必须是一个函数。课程会让事情变得更容易，但我不应该使用它们。

我正在尝试以一种终端（叶节点）节点的左子节点的方式制作一棵树。
链接以查看树的外观。

我得到了我想要的代码的无序版本，它是一个简单的插入函数，可以线程化树，但现在我的问题是将此代码更改为 preOrder 插入。

这是我可以做到的，但我的主要问题是找到预购后继者，它一直在另一个子树中，你们中的任何人都知道获得预购后继者的简单方法吗？

问题描述：（语言为java）

给定一个表示二叉搜索树的前序遍历的输入数组，输出 BST 的后序遍历。

抓住 ：

• 没有构建 BST 节点。
• 没有递归。
• O(n) 运行时间。

我已经尝试了几个小时，但仍然没有任何线索。
最难的部分是不使用树节点结构。
有人有想法吗？

我想实现对现有二叉树执行前序、中序和后序遍历的函数。

然后应该通过预定义的测试功能显示这些遍历

这是我到目前为止的预购遍历

我的想法是，它将当前节点的值插入到数组中，然后增加数组中的位置并在左侧和右侧树上进行递归，但这不起作用。我希望有人能够帮助我让它运行

我所做的是使用前序遍历进行深度优先搜索，然后包含数组以用当前值填充它

main 中的测试函数：

我想出了用于查找树高的前序遍历。

我得到了正确的高度，但我不确定我的方法是否正确。我所做的是将我的计数器递增c到最左边的节点，然后，如果我向上移动，我会减少它以防我需要向右移动，然后重复整个练习。那是对的吗？