数据结构针对从最深节点到最浅节点的最低复杂度递归进行了优化？

Question

我正在寻找一种数据结构或算法（将在C中实现），它将提供从最深节点到复杂嵌套结构中最浅节点的低时间复杂度递归。

应用程序是协议编码，其中每个元素必须知道其大小（其数据的组合大小以及任何成员元素）。

我一直在反对这一个 - 我非常感谢大家的帮助。

Answer 1

您可以使用堆栈并在遇到它们时将指针推到节点上 最后，您将在最顶部有最深的节点，您可以进入最浅的节点 通过简单地从堆栈中弹出指针来节点。