问题标签 [postorder]

我正在尝试使用后序遍历打印给定排序数组的所有索引的值。我不明白问题是什么！请帮帮我。如您所知，排序数组是一个最小堆，这里将通过后序遍历打印。

我最近接到了一项任务，使用 javascript 将任何代数表达式从 inorder 转换为 postorder。我一直在遵循本指南来理解这个概念，然后尝试创建完成我的任务所需的代码。

http://scriptasylum.com/tutorials/infix_postfix/algorithms/infix-postfix/

这是我的完整示例：

http://wwwlab.iki.his.se/~a12aleny/PVU/

用于完成任务的代码，忽略注释，这只是瑞典语的胡言乱语：

请有人解释为什么它不能按预期运行。

我是 python 编程的新手，最近我在编程递归方面遇到了一些问题。考虑我有一个图：a）顶点列表 b）和邻接列表（作为二维列表），我正在尝试获得列表将给我这些顶点的后序遍历顺序（Post_Order_List_of_Node），与此相反，它将告诉任何节点的顺序（Order_of_Node）和所有节点的父亲列表。我编写了以下代码：

我的“订单”变量是全局的，但根据输出，它不会增加。

我不知道为什么，但变量“订单”没有得到更新。

问题描述：（语言为java）

给定一个表示二叉搜索树的前序遍历的输入数组，输出 BST 的后序遍历。

抓住 ：

• 没有构建 BST 节点。
• 没有递归。
• O(n) 运行时间。

我已经尝试了几个小时，但仍然没有任何线索。
最难的部分是不使用树节点结构。
有人有想法吗？

我正在处理子主题，并且需要按自定义字段日期而不是 wordpress 发布日期对类别帖子进行排序。谁能指出我正确的方向？

这是我的content-single.php文件中的内容：

我对 php 和 wordpress 很陌生。我正在研究儿童主题。我需要添加什么代码，以便帖子按自定义字段日期排序，我需要把它放在哪里？

我们都熟悉二叉树的前序、中序和后序遍历。数据结构类中的一个常见问题是：

• 当给定中序和后序遍历时，找到二叉树的前序遍历。
• 或者，您可以在给定中序和预序时找到后序遍历。
• 但是，一般来说，当给定树的前序和后序遍历时，您无法确定树的中序遍历。

我想知道为什么，有没有一种从理论上解释它的好方法？

更新 1 一个答案：父母只有 1 个孩子的叶子会有问题，因为在这种情况下，这样的叶子可以是左孩子或右孩子。

我有一个从邻接列表创建的图表，我试图以某种方式使 DFS 也打印出图表的后序。有人对我如何在 DFS 函数中执行此操作有建议吗？非常感谢您

样本输入：

代码：

主文件

图.h

列表.h

节点.h

My program is suppose to read characters from a file and display the pre-order, in-order, and post-order traversal of the content in the file. The issue is that it only displays half the content in the file. Not sure where and why it stops reading from the file?

My input file content is:

My output is:

这是第 2 轮亚马逊面试问题。将给定的二叉搜索树转换为预购和后购链表，并且必须进行这种转换。

我目前是一名学生，他的任务涉及将二叉树方法调整为通用树方法。我唯一的问题是，我对以下一般树的后序遍历是否正确？如果是这样，那么我知道我的算法正在工作，我只是无法正确掌握后订单遍历的窍门，我觉得并认为该网站可以提供帮助。

我的结果是： ACEFGDHLIB