问题标签 [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-3.x - 树遍历python
我必须定义三个函数:preorder(t):
、postorder(t):
和inorder(t):
。
每个函数都将二叉树作为输入并返回一个列表。然后应该以与在相应遍历中访问树元素相同的方式对列表进行排序(后序、前序或中序)
我已经为它们中的每一个编写了一个代码,但是当我调用另一个函数(flat_list()
)时我不断收到错误,我得到一个索引错误
我的遍历方法的代码如下:
这就是我所说的 flat_list2
java - 实现非递归的前序遍历方法
我需要实现一个前序遍历方法。遍历节点的二叉树。
我试图找出解决以下问题的方法。我知道如何实现这样的方法,但问题是我不能偏离老师给我的规则。这使得这项练习变得更加困难。
这些是规则:
- 老师禁止使用递归
- 我必须使用堆栈
- 从根节点开始
有关其他限制,请参阅我的代码中的注释。
/li>
我希望有人可以帮助我解决这个问题。
java - 使用前序遍历在 Java 中复制二叉树
我正在尝试使用前序遍历来复制二叉树,但我被卡住了。由于我没有将任何值放入新树中,它们显然没有正确复制......
}
sorting - 将元素添加到没有顺序的二叉搜索树
我正在学习二叉搜索树,并且有一个问题要我向树添加东西并绘制它的样子。
这个问题之前的所有问题都指定了诸如“假设树使用字母顺序来比较单词”之类的内容,但这次没有这么说。
将字符串或整数添加到树时,是否有默认排序顺序来对它们进行排序?
对于上下文,它要求我:
在二叉搜索树的下方绘制一张图片,该图是将以下单词按以下顺序插入空二叉搜索树中产生的:Legolas,Frodo,Sam,Merry,Pippin,Aragorn,Gimli,波罗米尔。
binary-tree - 二叉搜索树遍历
我刚刚开始学习二叉树并继续尝试在 C 中实现我自己的。我有点不明白为什么只有 InOrder Traversal 正确显示而其他两个错误。我真的想不通。我什至直接尝试插入节点,结果是一样的。
如果我做错了,或者我对遍历的理解有误,请帮助我理解。输出如下: 输出端
binary-tree - 当 Inorder 遍历树导致 EACKFHDBG 时,预序等价物是什么?
我在绘制这棵树时遇到了麻烦,因为我不知道何时将值放在树的右侧或左侧,因为它由字母组成。
我如何确定这一点?
编辑添加: 我有以下选择作为可能的预购遍历:
haskell - Haskell - Preorder Numbering of Tree
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.
algorithm - c ++ stl set和map中的前序和后序遍历
我已经阅读了 C++ STL 中提供的集合和映射是使用树实现的,所以我可以将它们作为树遍历吗?我可以获得集合或地图的预购和后购遍历吗?我知道我可以通过简单地遍历所有元素来进行有序遍历。
这棵树的中序遍历应该是 1,2,3 和前序 2,1,3 和后序 1,3,2。如果我有树,我怎么能得到字母二?
谢谢!!
c - 中序、前序和后序遍历
我编写了一个 C 程序来输入二叉搜索树的元素并显示它的 InOrder、PostOrder 和 PreOrder 遍历。
我收到这些警告信息:
我无法理解这些错误。你能帮我解决这些问题吗?
java - 三叉树的前序遍历
我需要执行三叉树的前序遍历。我对二叉树上的这种遍历很熟悉,例如:
这按 Root、Left、Right 的顺序遍历。我很困惑如何通过添加中间子节点来做到这一点。如果有人能解释这一点,那就太好了。谢谢