Послеочередной переход на Levelorder и поиск уровня узла

Question

Я ищу метод или псевдокод, чтобы найти уровень определенного узла (уровень в упорядоченном по порядку дереве), который написан в строке порядка после заказа. Я также благодарен за любой алгоритм преобразования строки postorder в дерево уровня. Я должен упомянуть, что мое дерево включает в себя как двоичные, так и унарные функции.

Answer 1

C     C 
/\  and  /
A B    B 
        /
        A 

have the same postorder string: ABC... 

, но не на том же уровне для каждого узла, поэтому вы не можете определить уровень от просто postorder обходе упорядочения