//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(); }