问题标签 [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 投票
2 回答
1610 浏览

python-3.x - 树遍历python

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

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

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

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

这就是我所说的 flat_list2

0 投票
1 回答
202 浏览

java - 实现非递归的前序遍历方法

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

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

这些是规则:

  • 老师禁止使用递归
  • 我必须使用堆栈
  • 从根节点开始
  • 有关其他限制,请参阅我的代码中的注释。

    /li>

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

0 投票
2 回答
5864 浏览

java - 使用前序遍历在 Java 中复制二叉树

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

}

0 投票
1 回答
74 浏览

sorting - 将元素添加到没有顺序的二叉搜索树

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

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

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

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

0 投票
1 回答
55 浏览

binary-tree - 二叉搜索树遍历

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

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

0 投票
3 回答
58604 浏览

binary-tree - 当 Inorder 遍历树导致 EACKFHDBG 时,预序等价物是什么?

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

我如何确定这一点?

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

0 投票
2 回答
278 浏览

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.

0 投票
1 回答
1075 浏览

algorithm - c ++ stl set和map中的前序和后序遍历

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

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

谢谢!!

0 投票
2 回答
1578 浏览

c - 中序、前序和后序遍历

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

我收到这些警告信息:

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

0 投票
2 回答
3440 浏览

java - 三叉树的前序遍历

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

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