Postorder遍历Levelorder并查找节点的级别

Question

我正在寻找一种方法或伪代码来查找特定节点的级别（级别排序树中的级别），该级别是用后序列字符串写的。我也很欣赏任何将后序字符串转换为级别顺序树的算法。 我应该提到我的树包括二元函数和一元函数。

Answer 1

  C                    C
 / \        and       /
A   B                B
                    /
                   A

have the same postorder string: ABC...

但每个节点的级别不同，因此您无法仅通过后序遍历排序来确定级别