c# - 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);

但它总是返回 False，即使它打印了 Writeline。

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