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 を返します。