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

Question

我正在寻找一种方法或伪代码来查找特定节点的级别(级别排序树中的级别)，它是用post顺序字符串编写的。我也喜欢任何将后序字符串转换为级别排序树的算法。值得一提的是，我的树包括二进制函数和一元函数。

Answer 1

  C                    C
 / \        and       /
A   B                B
                    /
                   A

have the same postorder string: ABC...

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