我是一个相当有经验的程序员，我最近才发现了 node.js。我喜欢 JavaScript，因为那是我开始（Web 开发）的地方，所以能够用它编写服务器端代码真是太棒了。

目前，我正在做一个简单的练习，一个 WebSocket/HTTP 服务器，当我遇到一个小烦恼时，我开始添加一个目录列表功能：当我列出某个目录中的目录和文件时，它们不在任何目录中命令。我希望它们首先列出目录，然后按字母顺序列出文件（如“ls”命令）。我有一种感觉，因为它是异步的，但我并不完全乐观。任何帮助，将不胜感激。

顺便说一句，这是我的代码：

这是浏览器中的输出：

**解决了：**

感谢@Samir，我发现了如何做我想做的事。我遍历目录内容的数组，检查一个项目是目录还是文件，将它们分成两个数组（'dirs_in' 用于 dirs 和 'files_in' 用于文件），按字母顺序对两个数组进行排序，最后将它们写出来.

代码（第 42-70 行）：

浏览器输出： PS 我将删除“是目录”和“是文件”。他们只是为了测试。

Actually what I want to know is not how to implement the in-order traversal algorithm for a BST but to implement it only using insertion, deletion and pre-order traversal algorithms for a BST.
You can assume that you are given the implementations for standard BST algorithms for insertion, deletion and pre-order traversal.

如何在这种树上实现 InOrder 遍历？我也需要打印运算符（如 3-2-1）。

我有这些课程：

Tree

我想知道 TCP 究竟是如何实现按顺序交付的。

可以说这是事件列表

1. 已发送数据包1，已收到确认。
2. packet2 已发送，确认未收到。
3. 数据包 3 发送。
4. 数据包 4 发送。
5. 收到 ack4。
6. 收到 ack3。
7. 收到 ack2。

你能向我描述一下顺序发生的事情吗？

null是否可以在不使用visited标志或 a 的情况下对其节点具有父指针（根的父指针）的 BST 进行迭代顺序遍历stack？

我用谷歌搜索并没有找到回复。关键是，我怎么知道——在某个节点——我刚刚到达它，而我已经完成了它下面的所有事情？

我试图在 BST 中找到第 k 个最小的。

这里 count 是一个实例变量。我无法弄清楚如何在函数中使用 count 作为参数（局部变量）来实现它，因为它会在函数返回时重置。

任何想法？？

我在寻找这个java方法的递归公式时有点卡住了

一些标准：

• 它是一个完整的二叉树（每个内部结有 2 个孩子，每个叶子都具有相同的深度）
• 这棵树有 n 个结，复杂度为 O(n)

我必须找到与depth h树相关的递归公式n knots，作为额外的奖励，我需要从中推断出导致 O(n) 的显式公式。

现在，这就是我得到的：

我使用示例 d = 3 来为自己澄清事情，我很难进一步分解它。我的假设是否正确？

编辑：下一次尝试

因为树的每一层深度恰好包含 2^(h-1) 个节点，所以第 4 行中的 h 因子可​​以忽略，因为 n 与最终结果更相关。

问题描述：

R. Borist 教授研究树木。他记录了所有他最喜欢的树的前序、中序和后序遍历。然而，他办公室的一场大火烧毁了他存放顺序遍历的文件柜。他仍然拥有所有他最喜欢的树的前序和后序遍历，这些信息是否足以重建丢失的中序遍历？

您必须为以下任务设计和实现一个程序： 输入将包含两个数字列表。第一个列表是某棵树 T 的前序遍历。第二个列表是同一棵树 T 的后序遍历。输出应该是 T 的中序遍历。如果输入未确定唯一树，则任何一致的中序遍历可以退货。

如果它有助于设计您的实现，您可以假设：

• 没有一棵树有超过 1,000 个节点。
• 没有树对多个节点使用相同的标签。
• 节点的标签是从 0 到 10,000 的数字。

样本数据

提示

给定树的前序和后序遍历，你能推断出哪个元素是根吗？哪些元素必须来自左子树？从右子树？递归。

首先在保证树中的每个节点都有 2 个或 0 个子节点时解决问题。一些节点只有 1 个子节点的情况有点棘手。

笔记

在您的文章中，您不需要分析解决方案的效率/运行时间（这将是未来项目的要求）。但是要分析它的正确性；即，清楚地解释为什么你的算法是正确的。

我正在将表达式树转换为类似于中缀符号的格式；我不是在评估树或执行它的操作。树包含逻辑和关系操作，我想在翻译过程中以智能的方式发出括号。

为了说明，请考虑以下人为的表达式：

如果我按顺序遍历这个表达式产生的表达式树，那么我会打印出下面的表达式，这是不正确的。

或者，我可以再次执行中序遍历，但在处理二进制表达式之前和之后发出括号。这将产生以下正确的表达式，但有几个多余的括号。

是否有一个表达式树遍历算法可以产生最佳括号表达式？

作为参考，这是ExpressionVisitor我用来检查树的片段。

我给出了二叉树（不是二叉搜索树）的有序遍历的结果：

E、D、B、A、G、F、H、C

现在我必须找出给定有序遍历的同一棵树的后序遍历结果。

任何人都可以为此建议我任何算法吗？

PS：有没有办法从有序结果中勾勒出树本身？