<h2 id="heading-url">URL</h2>
<a target="_blank" href="https://leetcode.com/problems/evaluate-boolean-binary-tree/description/?envType=daily-question&amp;envId=2024-05-16">Evaluate Boolean Binary Tree - LeetCode</a>
<h2 id="heading-code">Code</h2>
<a target="_blank" href="https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202405/evaluate_boolean_binary_tree/main.fsx">https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202405/evaluate_boolean_binary_tree/main.fsx</a>
<pre><code class="lang-fsharp">type Tree =
 | Leaf
 | Node of int * Tree * Tree

let rec evaluateTree (root: Tree) : bool =
 match root with
 | Leaf -&gt; failwith "never reach here"
 | Node(v, Leaf, Leaf) -&gt; v = 1
 | Node(_, _, Leaf)
 | Node(_, Leaf, _) -&gt; failwith "never reach here"
 | Node(v, left, right) -&gt;
 if v = 2 then
 (evaluateTree left) || (evaluateTree right)
 else
 (evaluateTree left) &amp;&amp; (evaluateTree right)
</code></pre>

## URL

[Evaluate Boolean Binary Tree - LeetCode](https://leetcode.com/problems/evaluate-boolean-binary-tree/description/?envType=daily-question&envId=2024-05-16)

## Code

[https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202405/evaluate\_boolean\_binary\_tree/main.fsx](https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202405/evaluate_boolean_binary_tree/main.fsx)

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

let rec evaluateTree (root: Tree) : bool =
    match root with
    | Leaf -> failwith "never reach here"
    | Node(v, Leaf, Leaf) -> v = 1
    | Node(_, _, Leaf)
    | Node(_, Leaf, _) -> failwith "never reach here"
    | Node(v, left, right) ->
        if v = 2 then
            (evaluateTree left) || (evaluateTree right)
        else
            (evaluateTree left) && (evaluateTree right)
```

LeetCode 2331. Evaluate Boolean Binary Tree in F#

URL

Code