Data Structure Homework 3June 5 2020 Prof. I. J., Chung June 12 2020 1. (1) Start with the empty binary search tree, and enter the first six capital characters through A to F.Show the resulting binary search tree.(2) Start with the empty heap tree, and enter the first six capital characters through A to F. Show theresulting heap tree.(3) Give the postorder traversal for the above heap tree (2).(4) Show the result of deleting the root node from the above binary search tree of (1).(5) Show the result of deleting the root node from the above heap tree of (2). 2. There is a binary tree with seven nodes. The preorder and postorder traversal of the binary tree isgiven below. Draw the binary tree. Preorder : G F D A B E C Postorder : A B D C E F G 3. Show the B-tree after inserting the key ‘p’ into the following B-tree of order 5. 4. Using the Dijkstra algorithm, find the length of a shortest path from start vertex A to the remainingvertices in the following graph. You should show every step to get the optimal(shortest) path. 5. Using the Kruksal algorithm, find the minimum spanning tree for the following graph.
Acegraderesearch.com is a custom writing service that provides online on-demand writing work for assistance purposes. We are using Google Analytics to enhance your experience. No personal data is being tracked.
Phone: +1 (518) 418-5947
Using this service is LEGAL and IS NOT prohibited by any university/college policies. You are allowed to use our model academic papers for revision purposes only