<h2 id="heading-url">URL</h2>
<a target="_blank" href="https://leetcode.com/problems/sum-root-to-leaf-numbers/description/?envType=daily-question&amp;envId=2024-04-15">Sum Root to Leaf Numbers - LeetCode</a>
<h2 id="heading-code">Code</h2>
<a target="_blank" href="https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202404/sum_of_root_to_leaf_numbers/main.fsx">https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202404/sum_of_root_to_leaf_numbers/main.fsx</a>
<pre><code class="lang-fsharp">type Tree =
 | Leaf
 | Node of int * Tree * Tree

let sumNumbers (root: Tree) : int =
 let rec sumNumbers' node total =
 match node with
 | Leaf -&gt; 0
 | Node(v, Leaf, Leaf) -&gt; 10 * total + v
 | Node(v, left, right) -&gt;
 let total' = 10 * total + v
 (sumNumbers' left total') + (sumNumbers' right total')

 sumNumbers' root 0
</code></pre>

## URL

[Sum Root to Leaf Numbers - LeetCode](https://leetcode.com/problems/sum-root-to-leaf-numbers/description/?envType=daily-question&envId=2024-04-15)

## Code

[https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202404/sum\_of\_root\_to\_leaf\_numbers/main.fsx](https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202404/sum_of_root_to_leaf_numbers/main.fsx)

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

let sumNumbers (root: Tree) : int =
    let rec sumNumbers' node total =
        match node with
        | Leaf -> 0
        | Node(v, Leaf, Leaf) -> 10 * total + v
        | Node(v, left, right) ->
            let total' = 10 * total + v
            (sumNumbers' left total') + (sumNumbers' right total')

    sumNumbers' root 0
```

LeetCode 129. Sum Root to Leaf Numbers in F#

URL

Code