二叉搜索樹在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; 
}