static void Main() { Tree t = new Tree(); t.Add(4); t.Add(10); t.Add(1); t.Add(6); t.Add(8); t.Contains(23); }
static void Main(string[] args) { var tree = new Tree(); tree.Insert(7); tree.Insert(4); tree.Insert(9); tree.Insert(1); tree.Insert(6); tree.Insert(8); tree.Insert(10); var tree2 = new Tree(); tree2.Insert(7); tree2.Insert(4); tree2.Insert(9); tree2.Insert(1); tree2.Insert(6); tree2.Insert(8); tree2.Insert(10); //Console.WriteLine(tree.Find(7)); Console.WriteLine("Pre Order"); tree.TraversePreOrder(); Console.WriteLine(); Console.WriteLine("In Order"); tree.TraverseInOrder(); Console.WriteLine(); Console.WriteLine("Post Order"); tree.TraversePostOrder(); Console.WriteLine(); Console.WriteLine("The height of the tree is... " + tree.Height()); Console.WriteLine(); Console.WriteLine("The minimum value in the tree is... " + tree.Min()); Console.WriteLine(); Console.WriteLine(tree.Equals(tree2)); //tree.SwapRoot(); Console.WriteLine(tree.IsBinarySearchTree()); Console.WriteLine("Finding Nodes at a Distance..."); var nodes = tree.GetNodesAtDistance(2); foreach (var n in nodes) { Console.WriteLine(n); } Console.WriteLine("Traverse tree in level order..."); tree.TraverseLevelOrder(); Console.WriteLine(); Console.WriteLine("The size of the tree is... " + tree.Size()); Console.WriteLine(); Console.WriteLine("The number of leaves in the tree is... " + tree.CountLeaves()); Console.WriteLine(); Console.WriteLine("The maximum value in the tree is... " + tree.Max()); Console.WriteLine(); Console.WriteLine("Does the tree contain a certain value... " + tree.Contains(9)); Console.WriteLine(); Console.WriteLine("Are two values siblings... " + tree.AreSiblings(8, 10)); Console.WriteLine("Finding ancestors of a node..."); var ancestors = tree.GetAncestors(8); foreach (var n in ancestors) { Console.WriteLine(n); } Console.WriteLine(); Console.WriteLine("Checking for balance..."); Console.WriteLine("The tree is balanced: " + tree.IsBalanced()); Console.WriteLine(); Console.WriteLine("Checking for perfection..."); Console.WriteLine("The tree is perfect: " + tree.IsPerfect()); }