Ask Question, Ask an Expert


Ask Computer Engineering Expert

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

problem 2: Find the Inorder, preorder and postorder traversal for the given tree:


problem 3: Convert the following expressions in binary expression tree.

A - (B*C) + D $ (E*F)
(b) (A-B) * (B-C)/(C-D)
(c)  (3x+4y) - (5x/7y)2

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

problem 4:

(a) Create 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) Create  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

(c) Create a binary tree. Given,
Preorder: K A E F C D H L B
Inorder: E A C F K H D B L

problem 5: Perform the following operations in BST:

Insert Z, A, C, D, B, E, F, N, M, P, T, U, R, O, Q.
Delete M and then D.

problem 6: Construct an AVL tree by inserting the following 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.

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

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M91719

Have any Question? 

Related Questions in Computer Engineering

Individual website brainstormthroughout this course you

Individual: Website Brainstorm Throughout this course, you will work on developing a comprehensive website plan and functional 3-page website based on a topic of your choice. Each week, you will complete and submit an in ...

Use a while loop to determine how many terms in the series

Use a while loop to determine how many terms in the series 2 k , k = 1, 2, 3, . . . , are required for the sum of the terms to exceed 2000. What is the sum for this number of terms?

What is an advanced persistent threat apt what is the goal

What is an Advanced Persistent Threat (APT)? What is the goal of an APT? How can a business protect itself from an APT? What tools can be used to detect an APT? Be sure to cite sources.

Consider the following bcnf relations which describe

Consider the following BCNF relations, which describe employees and departments that they work in: You are told that the following queries are extremely important: ? Find the location where a user-specified employee work ...

Instructions task a knowledge gathering integrative case -

Instructions: TASK A (Knowledge gathering): Integrative Case - Merit Enterprise Corp. Read the Integrative Case 1, Merit Enterprise Corp. Merit Enterprise Corp. Sara Lehn, chief financial officer of Merit Enterprise Corp ...

Homework 3 - create your own loop applicationcreate your

Homework 3 - Create your own Loop application Create your own unique While-End or (For End) repetition C code. You decide the theme. Be sure to provide an overview of what your repetition structure is doing. Please keep ...

Scenario 1 enhancing print performanceyou are a desktop

Scenario 1: Enhancing Print Performance You are a desktop support technician for a law firm with a group of ten legal secretaries who provide administrative support to the attorneys. The secretaries use a single, shared, ...

Suppose we have a universal set u of n elements and we

Suppose we have a universal set U of n elements, and we choose two subsets S and T at random, each with m of the n elements. What is the expected value of the Jaccard similarity of S and T?

Assume that a database contains approximately 500 gigabytes

Assume that a database contains approximately 500 gigabytes (GB) of data that is required to be backed up daily. (a) Given a tape backup device based on LTO-2 technology (200 GB per tape and 24 megabytes per second (MB/s ...

Wat are the mission and values of better world books

What are the mission and values of Better World Books? Critically evaluate their usefulness to the company's management in formulating strategy.

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate