binary-tree - ポストオーダー トラバーサル

Question

順序付けされたツリー トラバーサルには明らかに用途があります。内容を整理します。

preorder トラバーサルは、ツリーのコピーを作成するのに非常に便利です。

二分木のポストオーダートラバーサルの一般的な用途はありますか?

Answer 1

もう1つ追加しましょう：

ポストオーダートラバーサルは、ツリーを削除する場合にも役立ちます。ツリー内のすべてのノードに割り当てられたメモリを解放するには、現在のノードを削除できる順序でノードを削除する必要があります。現在のノードは、左右のサブツリーの両方が削除された場合にのみ削除できます。

ポストオーダーはまさにそれを行います。現在のノードを処理する前に、左と右の両方のサブツリーを処理します。

Answer 2

ツリーが数式を表す場合、式を評価するには、ポストオーダー トラバーサルが必要です。

Answer 3

はい。Postorder は、数式を異なる表記法に変換するために使用されることがあります。

Answer 4

また、バイナリ ツリーの後置表現を生成することもできます。