0

ポスト オーダー文字列で記述された特定のノードのレベル (レベル順ツリーのレベル) を見つけるためのメソッドまたは擬似コードを探しています。また、postorder 文字列を level-order ツリーに変換するアルゴリズムにも感謝します。私のツリーには二項関数と単項関数の両方が含まれていることに言及する必要があります。

4

1 に答える 1

0 
  C                    C
 / \        and       /
A   B                B
                    /
                   A

have the same postorder string: ABC...

ただし、すべてのノードで同じレベルではないため、postorder トラバーサル順序だけからレベルを判断することはできません

于 2015-11-20T01:13:56.397 に答える