static void Main(string[] args) { //New students from the students class are created. BST.Student Charles = new BST.Student("Charles", "Economics", "IL"); BST.Student Mike = new BST.Student("Mike", "Computer Science", "WA"); BST.Student Alice = new BST.Student("Alice", "Math", "WA"); BST.Student Jennifer = new BST.Student("Jennifer", "Health and Science", "WA"); //Instantiate the tree and insert the student nodes. BST myTree = new BST(); // Charles myTree.insert(Charles); // / \ myTree.insert(Mike); // Alice Mike myTree.insert(Alice); // \ myTree.insert(Jennifer); // Jennifer myTree.insert("Carl", "Liberal Arts", "HI"); // / // Carl //Search for students(output is boolean value). Console.WriteLine(myTree.search("Carl")); Console.WriteLine(myTree.search("Carlos")); //Traverse the tree. myTree.printInOrder(); //LNR Console.WriteLine(" "); myTree.printPreOrder(); //NLR Console.WriteLine(" "); myTree.printPostOrder(); //LRN Console.WriteLine(" "); //Output the Height and Number of Leaves on the the tree. Console.WriteLine(myTree.printHeight()); //Output: 4 Console.WriteLine(" "); Console.WriteLine(myTree.printNumLeafNodes()); //Output 2 }