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

Compare electric car telsa semi electric hybrid car toyota

Compare electric car Telsa, semi electric (hybrid car) Toyota Prius, and regular fuel efficient cars Toyota Corolla / Honda Civics How long does it take to re charge a Telsa, how long can Telsa travel, where can you rech ...

1 a source socket address is a combination of an ip address

1. A source socket address is a combination of an IP address and a port number. Explain what each section identifies. 2. Explain how a client process finds the IP address and the port number to be inserted in a remote so ...

In 450 words with referenceswhy does an operations manager

In 450 words with references: Why does an operations manager need to understand the financial side of the healthcare organization? How are the three financial statements related and what does the information measure?

Select a new shape for the turtles from the shapes editor

Select a new shape for the turtles from the shapes editor, and then create a " cloud " of turtles (a bunch of turtles in the same local area) using your new shape. Create some green patches. Make the turtles follow the m ...

Capture network traffic while accessing a website with your

Capture network traffic while accessing a website with your web browser. In Wireshark, go to Statistics > HTTP > Packet Counter >Create Stat. How many Response Packets did you capture? What types of Response Packets and ...

Assume that the variables f g h i j are assigned to

Assume that the variables f, g, h, i, j are assigned to registers $s0 through $s4. Assume that the base address of the A and B are in the registers $s6 and $s7. What would the MIPS assembly code be for the following C st ...

Assignmentdefineupdate the security objectives for

Assignment Define/update the "security objectives" for confidentiality, integrity, and availability of information resources, describing the potential harm/security impact that failure to achieve security objectives woul ...

Q1 explain the difference in sram and dramq2 assume a

Q1. Explain the difference in SRAM and DRAM. Q2. Assume a computer has the capacity to hold up to 4 memory modules, with each module containing 1G bytes. How many total bits are needed in the memory address? Q3. What is ...

Design an algorithm for power evaluation that is built upon

Design an algorithm for power evaluation that is built upon a base 3 strategy rather than the current base 2 method. Compare the results for this new method with the current algorithm.

Powerpoint presentationin this presentation you will

PowerPoint Presentation In this presentation, you will describe the different data types and give examples of each. Conduct a brief research on the Internet about different data types. This research should supplement you ...

  • 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

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro