<h2 id="heading-url">URL</h2>
<p><a href="https://leetcode.com/problems/leaf-similar-trees/" class="autolinkedURL autolinkedURL-url" target="_blank">leetcode.com/problems/leaf-similar-trees</a></p>
<h2 id="heading-code">Code</h2>
<p><a href="https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/problems/0872/main.fsx" class="autolinkedURL autolinkedURL-url" target="_blank">github.com/syohex/dotnet-study/blob/master/..</a></p>
<pre><code class="lang-fsharp">type Tree =
    | Leaf
    | Node of int * Tree * Tree

let leafSimilar (root1: Tree) (root2: Tree) : bool =
    let rec collectLeaves node acc =
        match node with
        | Leaf -&gt; acc
        | Node(v, Leaf, Leaf) -&gt; v :: acc
        | Node(_, left, right) -&gt;
            let acc' = collectLeaves left acc
            collectLeaves right acc'

    let leaves1 = collectLeaves root1 [] |&gt; List.rev
    let leaves2 = collectLeaves root2 [] |&gt; List.rev

    leaves1 = leaves2
</code></pre>


## URL

https://leetcode.com/problems/leaf-similar-trees/

## Code

https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/problems/0872/main.fsx

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

let leafSimilar (root1: Tree) (root2: Tree) : bool =
    let rec collectLeaves node acc =
        match node with
        | Leaf -> acc
        | Node(v, Leaf, Leaf) -> v :: acc
        | Node(_, left, right) ->
            let acc' = collectLeaves left acc
            collectLeaves right acc'

    let leaves1 = collectLeaves root1 [] |> List.rev
    let leaves2 = collectLeaves root2 [] |> List.rev

    leaves1 = leaves2
```

LeetCode 872. Leaf-Similar Trees in F#

URL

Code