C＃搜索方法中的二进制搜索树

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;
}