问题标签 [preorder]

我必须定义三个函数：preorder(t):、postorder(t):和inorder(t):。

每个函数都将二叉树作为输入并返回一个列表。然后应该以与在相应遍历中访问树元素相同的方式对列表进行排序（后序、前序或中序）

我已经为它们中的每一个编写了一个代码，但是当我调用另一个函数（flat_list()）时我不断收到错误，我得到一个索引错误

我的遍历方法的代码如下：

这就是我所说的 flat_list2

我需要实现一个前序遍历方法。遍历节点的二叉树。

我试图找出解决以下问题的方法。我知道如何实现这样的方法，但问题是我不能偏离老师给我的规则。这使得这项练习变得更加困难。

这些是规则：

• 老师禁止使用递归
• 我必须使用堆栈
• 从根节点开始

• 有关其他限制，请参阅我的代码中的注释。

  /li>

我希望有人可以帮助我解决这个问题。

我正在尝试使用前序遍历来复制二叉树，但我被卡住了。由于我没有将任何值放入新树中，它们显然没有正确复制......

}

我正在学习二叉搜索树，并且有一个问题要我向树添加东西并绘制它的样子。

这个问题之前的所有问题都指定了诸如“假设树使用字母顺序来比较单词”之类的内容，但这次没有这么说。

将字符串或整数添加到树时，是否有默认排序顺序来对它们进行排序？

对于上下文，它要求我：
在二叉搜索树的下方绘制一张图片，该图是将以下单词按以下顺序插入空二叉搜索树中产生的：Legolas，Frodo，Sam，Merry，Pippin，Aragorn，Gimli，波罗米尔。

我刚刚开始学习二叉树并继续尝试在 C 中实现我自己的。我有点不明白为什么只有 InOrder Traversal 正确显示而其他两个错误。我真的想不通。我什至直接尝试插入节点，结果是一样的。

如果我做错了，或者我对遍历的理解有误，请帮助我理解。输出如下： 输出端

我在绘制这棵树时遇到了麻烦，因为我不知道何时将值放在树的右侧或左侧，因为它由字母组成。

我如何确定这一点？

编辑添加： 我有以下选择作为可能的预购遍历：

I'm preparing for my exam from nonprocedural languages. I have example of test task and I don't know how to solve it.

Task is following:

Given two tree structures:

write function

which will return numbered NumTree a in preorder.

I tried this, but don't know how to continue.

I dont know how to write something like this myMap,because it should return tree and the acumulated preorder number, but i don't know how to do this.

Any suggestions are welcome.

我已经阅读了 C++ STL 中提供的集合和映射是使用树实现的，所以我可以将它们作为树遍历吗？我可以获得集合或地图的预购和后购遍历吗？我知道我可以通过简单地遍历所有元素来进行有序遍历。

这棵树的中序遍历应该是 1,2,3 和前序 2,1,3 和后序 1,3,2。如果我有树，我怎么能得到字母二？

谢谢！！

我编写了一个 C 程序来输入二叉搜索树的元素并显示它的 InOrder、PostOrder 和 PreOrder 遍历。

我收到这些警告信息：

我无法理解这些错误。你能帮我解决这些问题吗？

我需要执行三叉树的前序遍历。我对二叉树上的这种遍历很熟悉，例如：

这按 Root、Left、Right 的顺序遍历。我很困惑如何通过添加中间子节点来做到这一点。如果有人能解释这一点，那就太好了。谢谢