static void Main(string[] args)
{
//var newbst = new BST<char>();
//newbst.Insert('A');
//var temp = newbst.InOrder();
var bst = new BST <int>();
bst.Insert(100); //F
bst.Insert(50); //B
bst.Insert(30); //A
bst.Insert(60); //D
bst.Insert(55); //C
bst.Insert(70); //E
bst.Insert(200); //G
bst.Insert(250); // I
bst.Insert(230); // H
Dictionary <int, string> map = new Dictionary <int, string>()
{
[100] = "F",
[50] = "B",
[30] = "A",
[60] = "D",
[55] = "C",
[70] = "E",
[200] = "G",
[250] = "I",
[230] = "H"
};
// var returnPath = bst.BreadthFirst();
//while (returnPath.Count > 0)
//{
// Console.Write($"{map[returnPath.Dequeue().Value]}->");
//}
//foreach (var item in returnPath)
//{
// Console.Write($"{item}->");
//}
var returnPath = bst.PostOrderRecursive();
foreach (var item in returnPath)
{
Console.Write($"{item}->");
}
}
static void Main(string[] args)
{
BST bst = new BST();
bst.Insert(bst.Root, 5);
bst.Insert(bst.Root, 4);
bst.Insert(bst.Root, 3);
bst.Insert(bst.Root, 2);
bst.Insert(bst.Root, 10);
bst.Insert(bst.Root, 8);
bst.Insert(bst.Root, 11);
BinaryTrees.InOrder(bst.Root);
}
