<h2 id="heading-url">URL</h2>
<a target="_blank" href="https://leetcode.com/problems/binary-tree-postorder-traversal/description/?envType=daily-question&amp;envId=2024-08-25">https://leetcode.com/problems/binary-tree-postorder-traversal/description/?envType=daily-question&amp;envId=2024-08-25</a>
<h2 id="heading-code">Code</h2>
<a target="_blank" href="https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202408/binary_tree_postorder_traversal/main.fsx">https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202408/binary_tree_postorder_traversal/main.fsx</a>
<pre><code class="lang-fsharp">type Tree =
 | Leaf
 | Node of int * Tree * Tree

let postorderTraversal (root: Tree) : int list =
 let rec postOrderTraversal' node acc =
 match node with
 | Leaf -&gt; acc
 | Node(v, left, right) -&gt;
 let acc = postOrderTraversal' left acc
 let acc = postOrderTraversal' right acc
 v :: acc

 postOrderTraversal' root [] |&gt; List.rev
</code></pre>

## URL

[https://leetcode.com/problems/binary-tree-postorder-traversal/description/?envType=daily-question&envId=2024-08-25](https://leetcode.com/problems/binary-tree-postorder-traversal/description/?envType=daily-question&envId=2024-08-25)

## Code

[https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202408/binary\_tree\_postorder\_traversal/main.fsx](https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202408/binary_tree_postorder_traversal/main.fsx)

```fsharp
type Tree =
    | Leaf
    | Node of int * Tree * Tree

let postorderTraversal (root: Tree) : int list =
    let rec postOrderTraversal' node acc =
        match node with
        | Leaf -> acc
        | Node(v, left, right) ->
            let acc = postOrderTraversal' left acc
            let acc = postOrderTraversal' right acc
            v :: acc

    postOrderTraversal' root [] |> List.rev
```

LeetCode 145. Binary Tree Postorder Traversal in F#

URL

Code