问题标签 [preorder]

我在 Python 中实现了创建二叉搜索树的函数。它目前按顺序显示节点，现在我正试图让它按preorder显示。

我根据我的笔记创建了inorder函数，但我不知道如何让预购正常工作。现在它显示最左边的节点，但我无法让它回溯到正确的节点。我将发布带有示例值的代码。任何让我走上正轨的提示将不胜感激。谢谢！

我放了我所有的代码，只放了 Preorder 功能代码。

完整的 Python 代码：

预购功能：

我有一个二叉搜索树。我知道如何使用搜索属性进行搜索。但我的任务是在不使用搜索属性的情况下搜索树。（比如说，在二叉树中搜索）这就是我必须搜索的方式。

1 . 如果您在当前节点中找到该值，则返回它。

2 . 否则在右边搜索。如果在右边没有找到，那么在左边搜索

3 . 如果在整个树中未找到，则返回 null。

这是我尝试过的。

我的代码的问题是，如果存在正确的孩子并且在正确的地方找不到 val，我就会得到null价值。（不在左侧搜索）。如何解决这个问题？

在这里，我附上了一张图片，它显示了树，我想像这样预订旅行

1,2,5,6,3,7,8,4,9,10,11。

我可以在 php 中为这种结构使用哪种数据结构？

我有一棵树，叶子用 L 标记，非叶子节点用 I 标记。我得到了树的前序遍历。一个例子是 IIILLILILLLIIILLLIILILLL。我必须为这个包含的字符串构建霍夫曼树。我最初为我的参数传入了一个新的 Root()、0 和我的 treeString。TreeString 将是上面粘贴了 I 和 L 的字符串。出于某种原因，我的代码会导致引发 StackOverflow 异常。我的 makeTree 方法的代码如下：

我不知道是什么导致了 stackoverflow 异常被抛出。我认为我一开始的基本情况会返回并处理它。

依次命名、预购和后购名称背后的逻辑是什么？为什么他们被这样称呼？

• 为了。为什么是“在”这个词，“在”是什么？

• 预购。“pre”，意思是“以前的”，但previous是什么？

• 后订购。“发布”的意思是“之后”，但之后呢？

我知道有以前的线程询问如何使用这些命令等遍历树。请注意，这不是我在这里要问的，所以这不是一个重复的问题。我在问名字的含义是什么。为什么他们被称为他们被称为。

给定以下数据：

我如何进行预订排序，首先是父母，然后是孩子，然后是孙子等等......？

我正在寻找的排序结果是：1、3、5、6、4、2、7

如果可能的话，我想在不使用 CTE（或我能理解的 CTE）的情况下做到这一点。我现在这样做的方式只是选择每条记录并检查“向上”以查看是否有任何父母、祖父母和曾祖父母。为没有父母的记录（最重要的项目）做一些事情并让它继续直到没有孩子为止更有意义，对吧？

我只是无法解决这个问题......

这是对我的实际查询的过度简化，但我现在正在做的事情是：

给定一个数字列表，确定它是否可以表示二叉搜索树（BST）的前序遍历列表。

上述功能适用于大多数情况，例如{3,4,5,1,2}, {3, 2, 1, 5, 4, 6}, {1,2,3}. 但它不适用于{1,3,4,2}.

任何人都可以帮我解决这个问题。

我有一个由各种节点组成的二叉树。我想使用前序递归遍历树，找到一个具有匹配描述（desc）的节点，如果存在则返回它。然而，遍历继续完成。我犯了一个逻辑错误，还是遍历算法不合适？

这是前序遍历recusion函数，我在下面调用它：

谢谢。如果需要，我很乐意进一步澄清。

所以我正在尝试将二叉树存储在文件中。我这样做是为了将它存储在文件中。

基本上，我将每个空节点都表示为 &，并且每个节点都由换行符分隔。有了这个数组，我将它发送到文件中。现在，当程序再次启动时，它会读取此文件并将其放回数组中。但是，我在处理这个过程时遇到了问题，而且我读过的任何东西似乎都没有帮助。这是我正在尝试的当前算法，但它不适用于大树。

感谢所有的帮助。

我想使用 C 将二叉树转换为数组。我试过但没有成功。

我的二叉树包含以下元素（预购）

但我的数组包含（排序后）

任何帮助将不胜感激。我当前的代码如下所示：