BST Search

using System;
using System.Collections.Generic;
using System.Linq;

class Node {
    public int Value;
    public Node? Left;
    public Node? Right;
    public Node(int value, Node? left = null, Node? right = null) { Value = value; Left = left; Right = right; }
}
class Program {
    static string Render(Node? node) {
        if (node == null) return "_";
        if (node.Left == null && node.Right == null) return node.Value.ToString();
        return $"{node.Value}({Render(node.Left)},{Render(node.Right)})";
    }
    static Node SampleTree() => new Node(4, new Node(2, new Node(1), new Node(3)), new Node(6, new Node(5), new Node(7)));
    static string ListString(IEnumerable<int> values) => "[" + string.Join(", ", values) + "]";
    static bool Search(Node? root, int target) { var node = root; while (node != null) { if (target == node.Value) return true; node = target < node.Value ? node.Left : node.Right; } return false; }
    static void Main() { var root = SampleTree(); Console.WriteLine(Search(root, 5) ? "5 found" : "5 not found"); Console.WriteLine(Search(root, 8) ? "8 found" : "8 not found"); }
}