//FOR TESTING
public static MyTree <int> CreateTestTree()
{
var tree = new MyTree <int>();
tree.Root = new MyTreeNode <int>(4);
tree.Root.LeftChild = new MyTreeNode <int>(2);
tree.Root.LeftChild.LeftChild = new MyTreeNode <int>(1);
tree.Root.LeftChild.RightChild = new MyTreeNode <int>(3);
tree.Root.LeftChild.RightChild.LeftChild = new MyTreeNode <int>(4);
tree.Root.RightChild = new MyTreeNode <int>(6);
tree.Root.RightChild.LeftChild = new MyTreeNode <int>(5);
tree.Root.RightChild.RightChild = new MyTreeNode <int>(7);
tree.Root.RightChild.RightChild.RightChild = new MyTreeNode <int>(8);
tree.Root.RightChild.RightChild.RightChild.RightChild = new MyTreeNode <int>(9);
return(tree);
}
public static void RunTest()
{
var testTree = MyTree <int> .CreateTestTree();
testTree.PreOrderTraversal(Console.Write);
Console.Write("\n\n");
testTree.InOrderTraversal(Console.Write);
Console.Write("\n\n");
testTree.PostOrderTraversal(Console.Write);
var height = testTree.GetHeight();
Console.WriteLine($"\n\nTree Height: {height}");
testTree.PrintTree();
Console.WriteLine("\n\n");
testTree.Root.BfsTraversal();
}
