问题标签 [inorder]

我得到了下面代码的输出，但我没有得到确切的逻辑。第 3 行（递归 fn 调用）将Null在到达叶节点时传递值，那么它如何打印数据部分

是否存在可以在 O(n) 中以插入顺序和数量级遍历的数据结构，最多 O(log(n)) 插入和删除？

换句话说，给定元素 5、1、4、3、2（按此顺序插入），它可以按O(n) 时间1,2,3,4,5或按5,1,4,3,2O(n) 时间遍历。

当然我可以使用一个数组并在遍历之前简单地对其进行排序，但这需要一个 O(n*log(n)) 预遍历步骤。另外，我可以使用多链表来实现 O(n) 遍历，但在这种情况下，插入和删除操作也会花费 O(n)，因为我不能保证最新的元素一定是最大的。

如果存在这样的数据结构，请给我一个正式的名称，以便我可以进一步研究它，或者如果它没有，一个简短的表面级描述将不胜感激。

谢谢

我在维基百科找到了这张图片：

根据图片下方的文字，顺序为：A、B、C、D、E、F、G、H、I

我理解顺序AF，但我不理解的是最后三个节点的顺序。不应该是H，I，G吗？我以为您应该在第二次相遇时列出内部节点并在第一次相遇时离开？

编辑：如果图片中的树是普通树而不是二叉树，我的顺序是否正确？（这样 G 将只有一个节点，而不是右节点和空左节点。）

如何在注册时为用户生成 ID。我想要的 ID 采用这种格式：(ABCDEF2015xxx)。例如，在 2015 年注册的第一个用户将具有此 ID：ABCDEF2015001。下一个用户的 ID 为：ABCDEF2015002。第二年，第一个用户将拥有 ID：ABCDEF2016001。

问候。

我正在二叉搜索树的有序遍历中搜索数据的位置（索引号）。

我如何修改此函数以获取给定数字的位置。

我想按顺序遍历其节点包含整数的树，如果所有数字都按顺序排列（即下一个数字大于或等于前一个数字），则返回#t。

到目前为止我的尝试

当我切换分支时，不知何故我的数字参数似乎是错误的。我需要使用另一个变量来存储这些吗？

它可以被视为插入排序吗？还是应该有序？递归算法按顺序使用是一种普遍做法吗？如果是，为什么会这样？

我必须从前序遍历和中序遍历构建一棵树。该代码在我的笔记本电脑上运行良好，但在 leetcode 上却不行。它给出了运行时错误，有什么建议吗？

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

大家好！:) 我在为我的密钥集添加密钥时遇到了很多麻烦。如何将密钥附加到集合中？:/ 最糟糕的部分是它没有向我展示它所说的异常

这只是我的代码片段，除了我的 keySet/inorder 方法外，一切正常。我的代码上的第 188 行是

我已经搜索，重试并再次搜索，但无法到达任何地方。我会很感激你们能给我的任何帮助。提前致谢！:)

这是 BinaryTree 类