问题标签 [non-recursive]

我有一个问题，我的二叉树中的项目被错误地插入。我在每个节点中插入字符串。我想我可能做错了什么，因为似乎我总是以错误的树结束。IE

甲、乙、丙

我应该

但不知何故，我最终得到了这样的结果：

或根据我在树中插入的顺序而有所不同。

这是我的树类：

这是我的插入方法和插入辅助方法。你能看看我做错了什么吗？提前致谢。

我想创建一个目录中所有文件的 tar 文件减去该目录中的子目录，并将该 tar 文件放在子目录之一中。例如，我在 /test 中有几个 .txt 文件，在 /test 中有另一个名为 ArchivedFiles 的目录。我想告诉 tar 命令归档所有 .txt 文件并将其放在 /test/ArchivedFiles 中。
我该怎么做呢？

我正在编写一个 Add 函数来非递归地将节点添加到二叉树。我遇到了只能生成一层深二叉树的问题。我调试了它，我知道问题出在哪里，但不知道如何解决它。也许新的一双眼睛会看到我不知道的东西......问题是我的临时节点在每次新函数调用时都被重置为根值，因此线性添加节点。无论如何，这是功能：

感谢您提供任何帮助。

我们从 Java 的序列化库中获取 StackOverflowErrors。问题在于默认的序列化实现是递归的，其深度仅受通过引用网络的最长路径的限制。

我们意识到我们可以覆盖默认方法，但是我们的项目中有数百个连接丰富的类，因此我们对覆盖方法并不热衷。如果有一个非递归的通用解决方案（或至少将递归从堆栈移动到堆），我们会更感兴趣。

我用谷歌搜索了这个话题，发现只有很多人痛苦地抱怨同样的事情，但这些抱怨大多来自多年前。情况有改善吗？如果没有，我们写了一个通用的实现，你有什么建议吗？我们假设没有人破解这个坚果有某种原因（对我们来说还不是很明显）。从理论上讲，做“正确”听起来应该是可行的。

所以我应该使用ArrayDequeor LinkedListorLinkedBlockingDeque吗？当我将 int 值设置为 10 时会发生什么？这是否意味着队列一次只能容纳 10 个？如果从 DB 的大小中检索到的 Collection 大于 10 怎么办？这个绑定值是否定义了队列的“快照”？

我想知道在函数式编程中构建非递归预测表驱动的 LL(1) 解析器的最佳方法是：Haskell 或 OCaML 中的手动编码，或者它是否存在可以帮助我解决这个问题的工具？

几周前，我在--non-recursivemode 下查看了我们的整个 SVN 存储库。现在看来，当我执行 a 时svn up，它不会递归更新文件夹。

这是一个问题，因为我想从我的同事那里获得更改，而不必遍历每个目录并svn up手动执行...

如何强制更新为递归？

在一些家庭作业中，我必须在 Assembly 中创建一个斐波那契数列程序。我创建了这段代码，但它似乎不能正常工作，我不确定为什么。我相信我这样做是正确的，但 EAX 在每个循环中都保持为“2”。

是否可以使用 ANTLR 或 ANTLR3 创建 LL(1) 表驱动（非递归）编译器？

如何在不使用堆栈的情况下在O(n)中非递归地遍历线程二叉树（只允许为临时变量使用恒定的额外空间，因此我们不能将访问标志添加到树中的每个节点）。我花了很多时间思考它，但在我看来它似乎不可行，除非我们要遍历具有树数据的内存位置。假设我们正在使用多个数组表示来实现指针，那么我们可以在 O(n) 中遍历树，有没有人有其他想法？

注意这不是作业，只是为了节省一些键盘敲击的能量来写关于作业的评论！