问题标签 [preorder]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
146 浏览

python - 如何调用我的函数来计算 BST 的预购?

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

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

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


完整的 Python 代码:


预购功能:

0 投票
2 回答
140 浏览

java - 以前序遍历方式搜索

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

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

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

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

这是我尝试过的。

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

0 投票
1 回答
197 浏览

php - php中可以使用什么样的数据结构来进行树的前序遍历?

在此处输入图像描述

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

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

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

0 投票
2 回答
268 浏览

java - 从前序遍历构建二叉树:堆栈溢出错误

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

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

0 投票
1 回答
443 浏览

inorder - 订购前和订购后名称

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

  • 为了。为什么是“在”这个词,“在”是什么?

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

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

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

0 投票
2 回答
139 浏览

sql - 家长和孩子的预购排序

给定以下数据:

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

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

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

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

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

0 投票
1 回答
569 浏览

preorder - 给定一个数字列表,判断它是否可以表示二叉搜索树(BST)的前序遍历列表

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

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

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

0 投票
1 回答
89 浏览

java - 在完成之前退出二进制前序遍历

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

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

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

0 投票
1 回答
1287 浏览

java - 在文件中存储二叉树

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

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

感谢所有的帮助。

0 投票
4 回答
30693 浏览

c - 在c中将二叉树转换为数组

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

我的二叉树包含以下元素(预购)

但我的数组包含(排序后)

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