static void Main()
{
var tree = new BSTree <int>(new List <int> {
5, 3, 7, 1, 2, 8, 6, 9, 4
});
tree.Add(8);
Console.WriteLine();
Console.WriteLine("Префиксный обход дерева");
Print(tree.PreOrder());
Console.WriteLine("Постфиксный обход дерева");
Print(tree.PostOrder());
Console.WriteLine("Инфиксный обход дерева");
Print(tree.InOrder());
Console.WriteLine("Бэкфиксный обход дерева");
Print(tree.BackOrder());
Console.WriteLine("Копирование дерева и его Бэкфиксный обход");
var copyTree = new BSTree <int>(tree.PreOrder());
Print(copyTree.BackOrder());
}
