IsBst.cs

CSharp · Console

/Program.cs

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