问题标签 [inorder]

有一些类的数组列表，其值为

该对象是这样的，它具有存储的父节点ID（即对于节点d3，Parent（d3）-root。关系是这样的，即给定节点下方的所有节点X都是depth=X.depth+1它的子节点。因此，根子节点是：d3,c4,f5,e6 d3子节点是: c3, e3,c5

现在，我必须编写一些代码来为其生成中序遍历。就像是 ：

我写了一个这样的java方法

但这不是通用的（如果深度增加/改变它将不起作用）并且也不完整。如何从我拥有的数组列表中进行中序遍历。假设 Arraylist 有节点名称、深度和父节点的序列号。有人可以给我指点吗？这不是二叉树。

我应该从 inorder 方法中获取值，然后将它们存储在文本文件中。我怎样才能在下面的代码中实现它？如果我使用 return 将值返回到另一个写入方法以存储在文本文件而不是 System.out.println 中，它不会转到下一个 root.getRight() 语句。有什么帮助吗？

我正在尝试构建一个二叉搜索树来将一个链表处理成一个有序的 bst。我可以让 root 的输出正确显示，但不能显示其他任何内容。它吐出一些垃圾，我不知道为什么。我设置了一个 printf 语句，它显示它正在插入实际的字符串。难道我做错了什么？这不是所有的代码，但我认为这已经足够人们理解我在做什么了。建议？

因为代码太长，所以链接在这里-> http://pastebin.com/jXgbE6bB 因为我不擅长递归，所以我找不到适合这个问题的递归函数。
（PSI 是这个论坛的新手，我知道我会有很多讨厌的评论，比如为什么不去找关于递归和其他事情的教程，但相信我，我已经做了所有事情，但我就是无法理解递归）
我的问题是二叉搜索树中给定元素的有序后继的递归函数是什么？
我做到了这一点，但它只是返回它应该打印的节点的父节点：

我花时间在网站上查看了类似的问题和答案并实施了一些，但我仍然卡住了，看来我的问题有点不同和棘手。我面临这样一种情况，即在给定节点作为输入的情况下，我必须确定遵循节点层次结构的最短通信路径。假设我有一棵树：
                                                                                CEO
                                                                                   |
                                                           ------------------------------------------
                                                          | |
                                               行政总监 财务总监
                                                          | |
                                                          | -------------------
                                                          | | |
                                                   经理 1 经理 2 经理 3
                                                          |
                                               ------------------
                                              | |
                                     主管 1 主管 2

这是我的 JAVA 代码

}

现在，当在方法中给定一个节点作为输入时，inorder()它应该打印遵循层次结构的最短通信路径。所以如果我要输入seven哪个代表Supervisor 1比如inorder(seven)程序应该输出：

但是从我的实现中，我得到了这样的输出：

请我在修复我的代码时需要帮助...谢谢
编辑：
感谢@nash_ag，我已经修复了上面指出的初始问题，但后来我想扩展 inorder() 方法以接受 2 个参数左右一个父母的孩子所以如果给inorder(five, six)它应该返回Manager 2 (12) Director Finance (3) Manager 3 (15)。此外，如果给定inorder(seven, six)它应该返回Supervisor 1 (16) Manager 1 (6) Director Admin (2) CEO(1) Director Finance (3) Manager 3 (15)
我编辑的 Java 代码是：

}

它适用于inorder(seven, six)但inorder(five, six)它返回Manager 2 (12) <With no common ancestor> Manager 3 (15)而不是Manager 2 (12) Director Finance (3) Manager 3 (15)请大家帮帮我

是否可以仅使用中序遍历和空生成器来唯一地重建二叉树？

例如，对于树：

带空标记的中序遍历为：null, B, null, A, null, C, null

依次命名、预购和后购名称背后的逻辑是什么？为什么他们被这样称呼？

• 为了。为什么是“在”这个词，“在”是什么？

• 预购。“pre”，意思是“以前的”，但previous是什么？

• 后订购。“发布”的意思是“之后”，但之后呢？

我知道有以前的线程询问如何使用这些命令等遍历树。请注意，这不是我在这里要问的，所以这不是一个重复的问题。我在问名字的含义是什么。为什么他们被称为他们被称为。

例如，按顺序和后序访问父母之前的孩子有什么意义？我了解中序、前序和后序遍历只是表示树的一种方式。我对么？

我想知道是否有人知道我练习中期的问题并理解答案。

1. 在编程中，通常最好复制与您的新需求相似的现有功能，然后更改副本以适应新需求。如果我想要一个函数以相反的顺序打印出一系列数字，你会复制四个遍历函数中的哪一个作为新函数的基础？

   答案：中序遍历()

2. 给定一个包含 64 支球队单场淘汰赛结果的二叉树，我想打印出 F 击败的六支球队。请注意，下图仅显示了大得多的树的上部。我的代码只遵循 F 的胜利路径，所以它不是真正的树遍历。尽管如此，我的代码最接近并行的树遍历代码是什么？为什么？只需要一两句话，正确遍历8分，解释你选择的7分。（我把给出的图片放在帖子的顶部）

   答案：后序遍历，因为它必须首先查看两个孩子才能找到失败者并确定正确的路径。

一段时间以来，我一直在使用此函数时遇到问题，部分原因是此分配限制了我必须如何实现 toString 方法。我有创建结果字符串的原始方法，然后将其设置为等于应该按顺序返回二叉树字符串的方法。我提供了以下代码：

由于常量函数不能操纵任何外部变量，我的策略是在递归辅助函数中传递一个字符串参数，该函数将在传递节点时附加节点，然后最终返回该字符串。但是，我遇到了“访问冲突读取位置 0xcccccccc”错误。我知道这意味着我的递归有问题，尽管我似乎无法确定错误。提前致谢。