Question 1. Consider the following General Tree: a. Show the breadth first traversal of the
above tree. b. Show the preorder traversal of the above tree. c. Show the post-order traversal of
the above tree. d. Show the in-order traversal of the subtree rooted at node 30 . Question 2. Note:
BST means Binary Search Tree a. Construct a BST by inserting the following keys into an empty
BST, in order. 15,17,10,2,19,18,14,8,7,16,3,4,11. b. Delete the node with value 15 from the
resulting BST tree in part "a." by copying. c. Delete the node with value 15 from the resulting
BST tree in part "a." by merging.