CSharp · Console
using System;
public class Program
{
public static bool IsBst(int[] arr)
{
// обьявим границы входных чисел
int max = int.MaxValue;
int min = int.MinValue;
int prev = arr[0];
int cur;
for (int i = 1; i < arr.Length; i++)
{
cur = arr[i];
// Если значение cur не принадлежит интервалу[min; max],
// то искомого пути в дереве не существует.
if (cur < min || cur > max)
{
return false;
}
// Изменяем границы интервала [min; max]
if (cur > prev)
{
min = prev;
}
else
{
max = prev;
}
prev = cur;
}
return true;
}
public static void Main()
{
Console.WriteLine("UniLecs");
int[] arr1 = new int[] { 8, 3, 6, 4 };
int[] arr2 = new int[] { 8, 4, 6, 3 };
Console.WriteLine(string.Format("Answer = {0}", IsBst(arr1))); // True
Console.WriteLine(string.Format("Answer = {0}", IsBst(arr2))); // False
}
}