A binary search tree(BST) relies on the property that keys that are less than the parent...

 

Transcribed Image Text:

A binary search tree(BST) relies on the property that keys that are less than the parent are found in the left subtree, and keys that are greater than(or equal) the parent are found in the right subtree. Implement a BST with the following basic components a) Create a BST for a list of data )[use insert(value) function] a. (4,2, 10, 5, 8, 12, 11, 18, 9, 15, 6, 12, 7, 15) b) Print the values in in-order, preorder, and post order c) Check if the BST is balanced BST or not. If not, transform it a balanced BST d) Write delNode(val) function to delete a node from the BST and then print the remaining BST content in in-order. A binary search tree(BST) relies on the property that keys that are less than the parent are found in the left subtree, and keys that are greater than(or equal) the parent are found in the right subtree. Implement a BST with the following basic components a) Create a BST for a list of data )[use insert(value) function] a. (4,2, 10, 5, 8, 12, 11, 18, 9, 15, 6, 12, 7, 15) b) Print the values in in-order, preorder, and post order c) Check if the BST is balanced BST or not. If not, transform it a balanced BST d) Write delNode(val) function to delete a node from the BST and then print the remaining BST content in in-order.