1. For the tree below, answer the following questions a) Which node is the root node? b) Which nodes are the leaves nodes? c For each node in the tree, name the parent node, list the children, list the siblings and compute the height d) What is the height of this tree? e) What is the depth of this tree? 2. Show the result of inserting 3, 1,4,6, 9,2,5 and 7 to an empty BST . Will the tree be the same if these nodes are inserted in this order: 4, 1,3,6,9, 2, 5,7? 4. Show the Breath-First Traversal and Depth-First Traversal of the tree created in Q2 5. Show the result of deleting the root of the tree created in Q2