c# - C# Search メソッドの二分探索木

Question

public bool Searchtree(Node root, int target)
    {
        if (root == null) return false;

        else if (target < root.data)
            Searchtree(root.left, target);

        else if (target > root.data)
            Searchtree(root.right, target);

        if (target == root.data)
        {
            //Console.WriteLine("Found: "+root.data);
            return true;
        }

        else
            return false;
    }

二分探索木で整数を検索する方法です

メソッド呼び出しは次のようになります。binary.Searchtree(binary.root, 2);

ただし、Writeline を出力しても、常に False を返します。

Answer 1

Searchtree への呼び出しの結果を返します。

public bool Searchtree(Node root, int target)
{
    if (root == null)
        return false;
    else if (target < root.data)
        return Searchtree(root.left, target);
    else if (target > root.data)
        return Searchtree(root.right, target);

    return true;
}