<h2 id="heading-url">URL</h2>
<a target="_blank" href="https://leetcode.com/problems/delete-leaves-with-a-given-value/description/?envType=daily-question&amp;envId=2024-05-17">Delete Leaves With a Given Value - LeetCode</a>
<h2 id="heading-code">Code</h2>
<a target="_blank" href="https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202405/delete_leaves_with_a_given_value/main.fsx">https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202405/delete_leaves_with_a_given_value/main.fsx</a>
<pre><code class="lang-fsharp">type Tree =
 | Leaf
 | Node of int * Tree * Tree

let rec removeLeafNodes (root: Tree) (target: int) : Tree =
 match root with
 | Leaf -&gt; Leaf
 | Node(v, Leaf, Leaf) when v = target -&gt; Leaf
 | Node(v, left, right) -&gt;
 let left' = removeLeafNodes left target
 let right' = removeLeafNodes right target

 match left', right', v = target with
 | Leaf, Leaf, true -&gt; Leaf
 | _ -&gt; Node(v, left', right')
</code></pre>

## URL

[Delete Leaves With a Given Value - LeetCode](https://leetcode.com/problems/delete-leaves-with-a-given-value/description/?envType=daily-question&envId=2024-05-17)

## Code

[https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202405/delete\_leaves\_with\_a\_given\_value/main.fsx](https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202405/delete_leaves_with_a_given_value/main.fsx)

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

let rec removeLeafNodes (root: Tree) (target: int) : Tree =
    match root with
    | Leaf -> Leaf
    | Node(v, Leaf, Leaf) when v = target -> Leaf
    | Node(v, left, right) ->
        let left' = removeLeafNodes left target
        let right' = removeLeafNodes right target

        match left', right', v = target with
        | Leaf, Leaf, true -> Leaf
        | _ -> Node(v, left', right')
```

LeetCode 1325. Delete Leaves With a Given Value in F#

URL

Code