// Рекурсивный способ поиска
public MyStitchedTree SearchRec(int data)
{
if (main != null)
{
// Вызываем рекурсивный способ поиска
return(main.SearchRec(data));
}
else
{
// Или возвращаем пустой
return(null);
}
}
// Поиск рекурсивный
public MyStitchedTree SearchRec(int value)
{
if (value == data && isDeleted == false)
{
return(this);
}
else if (value < data && leftUnit != null)
{
return(leftUnit.SearchRec(value));
}
else if (rightUnit != null)
{
return(rightUnit.SearchRec(value));
}
else
{
return(null);
}
}