问题标签 [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.
python - 如何调用我的函数来计算 BST 的预购?
我在 Python 中实现了创建二叉搜索树的函数。它目前按顺序显示节点,现在我正试图让它按preorder显示。
我根据我的笔记创建了inorder函数,但我不知道如何让预购正常工作。现在它显示最左边的节点,但我无法让它回溯到正确的节点。我将发布带有示例值的代码。任何让我走上正轨的提示将不胜感激。谢谢!
我放了我所有的代码,只放了 Preorder 功能代码。
完整的 Python 代码:
预购功能:
java - 以前序遍历方式搜索
我有一个二叉搜索树。我知道如何使用搜索属性进行搜索。但我的任务是在不使用搜索属性的情况下搜索树。(比如说,在二叉树中搜索)这就是我必须搜索的方式。
1 . 如果您在当前节点中找到该值,则返回它。
2 . 否则在右边搜索。如果在右边没有找到,那么在左边搜索
3 . 如果在整个树中未找到,则返回 null。
这是我尝试过的。
我的代码的问题是,如果存在正确的孩子并且在正确的地方找不到 val,我就会得到null
价值。(不在左侧搜索)。如何解决这个问题?
php - php中可以使用什么样的数据结构来进行树的前序遍历?
在这里,我附上了一张图片,它显示了树,我想像这样预订旅行
1,2,5,6,3,7,8,4,9,10,11。
我可以在 php 中为这种结构使用哪种数据结构?
java - 从前序遍历构建二叉树:堆栈溢出错误
我有一棵树,叶子用 L 标记,非叶子节点用 I 标记。我得到了树的前序遍历。一个例子是 IIILLILILLLIIILLLIILILLL。我必须为这个包含的字符串构建霍夫曼树。我最初为我的参数传入了一个新的 Root()、0 和我的 treeString。TreeString 将是上面粘贴了 I 和 L 的字符串。出于某种原因,我的代码会导致引发 StackOverflow 异常。我的 makeTree 方法的代码如下:
我不知道是什么导致了 stackoverflow 异常被抛出。我认为我一开始的基本情况会返回并处理它。
inorder - 订购前和订购后名称
依次命名、预购和后购名称背后的逻辑是什么?为什么他们被这样称呼?
为了。为什么是“在”这个词,“在”是什么?
预购。“pre”,意思是“以前的”,但previous是什么?
后订购。“发布”的意思是“之后”,但之后呢?
我知道有以前的线程询问如何使用这些命令等遍历树。请注意,这不是我在这里要问的,所以这不是一个重复的问题。我在问名字的含义是什么。为什么他们被称为他们被称为。
sql - 家长和孩子的预购排序
给定以下数据:
我如何进行预订排序,首先是父母,然后是孩子,然后是孙子等等......?
我正在寻找的排序结果是:1、3、5、6、4、2、7
如果可能的话,我想在不使用 CTE(或我能理解的 CTE)的情况下做到这一点。我现在这样做的方式只是选择每条记录并检查“向上”以查看是否有任何父母、祖父母和曾祖父母。为没有父母的记录(最重要的项目)做一些事情并让它继续直到没有孩子为止更有意义,对吧?
我只是无法解决这个问题......
这是对我的实际查询的过度简化,但我现在正在做的事情是:
preorder - 给定一个数字列表,判断它是否可以表示二叉搜索树(BST)的前序遍历列表
给定一个数字列表,确定它是否可以表示二叉搜索树(BST)的前序遍历列表。
上述功能适用于大多数情况,例如{3,4,5,1,2}
, {3, 2, 1, 5, 4, 6}
, {1,2,3}
. 但它不适用于{1,3,4,2}
.
任何人都可以帮我解决这个问题。
java - 在完成之前退出二进制前序遍历
我有一个由各种节点组成的二叉树。我想使用前序递归遍历树,找到一个具有匹配描述(desc)的节点,如果存在则返回它。然而,遍历继续完成。我犯了一个逻辑错误,还是遍历算法不合适?
这是前序遍历recusion函数,我在下面调用它:
谢谢。如果需要,我很乐意进一步澄清。
java - 在文件中存储二叉树
所以我正在尝试将二叉树存储在文件中。我这样做是为了将它存储在文件中。
基本上,我将每个空节点都表示为 &,并且每个节点都由换行符分隔。有了这个数组,我将它发送到文件中。现在,当程序再次启动时,它会读取此文件并将其放回数组中。但是,我在处理这个过程时遇到了问题,而且我读过的任何东西似乎都没有帮助。这是我正在尝试的当前算法,但它不适用于大树。
感谢所有的帮助。
c - 在c中将二叉树转换为数组
我想使用 C 将二叉树转换为数组。我试过但没有成功。
我的二叉树包含以下元素(预购)
但我的数组包含(排序后)
任何帮助将不胜感激。我当前的代码如下所示: