Determine the inorder, preorder and postorder traversal

Assignment Help Data Structure & Algorithms

Reference no: EM131905

Q.1. Determine the minimum weighted path length P for six weights 4, 15, 25, 5, 8, 16. Draw the huffman tree also for the given weights. Evaluate the huffman code for each weight.

Q.2. Determine the Inorder, preorder and postorder traversal for the given tree:

2120_Determine the Inorder - preorder and postorder traversal.png

Q.3. Convert the subsequent expressions in binary expression tree.

A - (B*C) + D $ (E*F)

(b) (A-B) * (B-C) / (C-D)

After constructing the expression tree evaluate the inorder, preorder and postorder traversals.

Q.4. (a) Prepare a binary tree. Given,

Post Order: D H I E A J F N P G C B.

Inorder: D H A I E B F J C N G P

(b) Prepare a binary tree. Given,
Preorder: D B C A G E F H I J.
Inorder: B C D G E A H F I J

Q.5. Perform the subsequent operations in BST:
Insert Z, A, C, D, B, E, F, N, M, P, T, U, R, O, Q.
Delete M and then D.

Q.6. Prepare an AVL tree by inserting the subsequent elements in order of their occurrences:
44, 10, 11, 96, 7, 14, 53, 47, 50, 101, 4, 1
Then Delete 7, Delete 47 and then delete 101.

Q.7. A 3 way search tree constructed out of an empty search tree with subsequent keys in order as given: D, K, P, V, A, G. Then Delete A and K.

Reference no: EM131905

Questions Cloud

Design a dedicated datapath : Design a dedicated datapath

Prepare a set-list for a social gathering : Prepare a set-list for a social gathering

Quantitative analysis for decision making class : Quantitative analysis for decision making class

Show how the tree might be type-checked : Attempt to derive proof tree for the judgment Show how the tree might be type-checked

Determine the inorder, preorder and postorder traversal : Determine the Inorder, preorder and postorder traversal

Prepare the required journal entry : Prepare the required journal entry to record the tax expense

What factors reduce the capacity of the organization : What factors reduce the capacity of the organization to get its objectives?

Prepare a complete cash flow statement : Prepare a complete cash flow statement for the year ending December 31, 2013 using the indirect method. The statement must include all titles, headings, captions, sections, totals, subtotals and disclosures one would normally expect on the face o..

Industry analysis : To provide knowledge and practice AutoCAD software package for engineering activities.

User Account

All Pages