バイナリツリーを修正後の数式に変換するアルゴリズムですか？

Question

私は数式（インフィクス）のバイナリツリーを持っていますが、私はこのTREEをポストフィックス（スタック）に直接変換したいです どのボディでもアルゴリズムを提案できますか？

Answer 1

何がポスト順序tree traversalとして知られている探している：

postorder(node) 
    if node.left ≠ null then postorder(node.left) 
    if node.right ≠ null then postorder(node.right) 
    print node.value 

Answer 2

簡単に、各ノードは（左、右、データ）です。

最初のノードから開始します。右側のサブツリーのアルゴリズムを実行し、右側のサブツリーのアルゴリズムを実行してデータを印刷します。例えば

TreeNode = ([TreeNode], Data, [TreeNode]) 

TreeToPostfix: [TreeNode] -> Data* 
TreeToPostfix(nil) = [] 
TreeToPostfix((left, data, right)) == 
    TreeToPostfix(left) ++ TreeToPostfix(right) ++ Data 

：

   + 
      / \ 
      *  - 
     /\ /\ 
     2 3 4 5 

が生成されます2 3 * 4 5 - +