algorithm - 没有标记节点的后序 Tree Walk？

Question

我看到一个问题，要求设计“不标记节点的后序树遍历”的算法。

这个问题是什么意思？

Answer 1

访问树中的节点一般有3种方式:前序、中序、后序。

预购意味着您在处理子节点之前处理节点。

按顺序意味着您处理左子节点(这里假设它是一个二叉树)，然后是当前节点，然后是右子节点。

后序意味着您在处理完两个子节点之后再处理一个节点。

“处理节点”可以通过对节点的任何操作，就像将节点存储的有效负载写入控制台一样简单。

不做标记就意味着不使用指示器(通常是节点中的额外字段)来显示节点已被访问。正如 Peter G. 提到的，递归实现不需要指示符。