Question: please do help me solve the question.. thank you!! (a) Suppose the following items are inserted in the order given into an empty binary search

 please do help me solve the question.. thank you!! (a) Suppose

please do help me solve the question.. thank you!!

(a) Suppose the following items are inserted in the order given into an empty binary search tree. 16, 12, 7, 15, 8, 21, 9, 26, 4, 20, 32 i. Draw the resulting binary search tree. (6 marks) ii. List ALL the leaf nodes of the tree. (2 marks) ii. Give the preorder, inorder and postorder traversal of the tree. (6 marks) (b) Given the postfix expression below: a b + cd-oef + g * i. Convert the expression to infix notation expression. (4 marks) ii. Create an expression tree for the expression. (5 marks) iii. Write the prefix notation expression of the expression

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!