问题标签 [postorder]

我相信我走在正确的轨道上，将最后一个后序值作为根，在 Inorder 列表中找到该值并将树拆分到该值的左侧和右侧。从我一直在尝试的情况来看，我能够得出这个结果：它的格式不正确，所以我截图了。

这是作业，但由于某种原因，它不允许我添加作业标签。

我们被分配了一个数据结构实验室，其中最后一个问题要求我们找到能够从给定的遍历方法产生以下输出的二叉树：

和

我已经确定了有关树的以下内容：

根节点是 3。树的左子节点和唯一左子节点是 12。根节点右子节点是 6。最右边的节点是 5。

不幸的是，我不知道如何继续。任何提示将不胜感激。

你好！我想知道 if 语句的条件是什么，因此可以使用后序遍历打印二叉树的所有左分支。

BST给定预购，如何在不递归的情况下使用堆栈获取后购？首选Java！谢谢！

以下是我的答案，但未能通过 2 个隐藏的测试用例......有人可以帮忙吗？谢谢！

我正在寻找一种方法或伪代码来查找以后序字符串编写的特定节点的级别（级别排序树中的级别）。我也很欣赏任何将后序字符串转换为级别顺序树的算法。我应该提到我的树包括二元和一元函数。

我对二叉树和图中的 DFS 感到困惑。在我的理解中，二叉树的 DFS 类似于 PreOrder 遍历？图中的 DFS 有很大不同吗？请帮助在二叉树和 DFS 中澄清这个概念。我知道在二叉树中，我们可以像这样进行 DFS：

图中呢？我们可以这样做吗？

学习 lisp 是为了好玩，直到现在还没有遇到太多困难，我在这个网站的第三讲。我正在尝试完成练习“实现一个函数，该函数将创建一个包含后序给定二叉树成员的列表。” 到目前为止，这是我的代码：

但是，它不会运行，因为我收到以下错误：

这是我的踪迹：

我尝试使用 list 而不是 cons，它以 list-of-lists 的形式提供了部分正确的答案：

然而，正确的答案是：

任何回答的人都可以提供提示或指针，而不是修改代码，以便我更好地理解问题吗？我宁愿不看教程的答案，因为那不会帮助我了解我做错了什么。

放心，等基本的递归函数搞清楚后，我会把它变成一个尾递归函数。

感谢任何可以提供帮助的人！

// 试图通过后序遍历节点来返回一个包含 'a' 中的值的列表。在 Junit 中，它说“字符串不能转换为列表”。请帮忙。

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

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

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

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

这就是我所说的 flat_list2

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

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