[Solved] Language C Create Tree Class Implements Binary Search Tree Bst Methods Shown Stores Object Q37165836

LANGUAGE C#

Create a Tree class that implements the binary search tree (BST)methods shown below, and stores objects of class Student. You firstneed to implement a Student class that storesname, major, and state oforigin. The students should be sorted alphabetically bynames in the tree:Insert (a new value into thetree while maintaining the BST structure): void insert(strstudName, str major, str originState)

Insert (a new value into the tree while maintaining the BSTstructure): void insert(Student newStudent)

Delete (an existing value from the tree. If the value doesn’texist in the tree output a “Student not found” error message. voiddelete(str studName)

Traversal: PrintInOrder, PrintPreOrder, PrintPostOrder

Search (for a value in the tree): bool search (str studName)

Height of Binary Tree: int height()

Number of leaf nodes: int numLeafNodes()

Expert Answer

---

Answer to LANGUAGE C# Create a Tree class that implements the binary search tree (BST) methods shown below, and stores objects of … . . .