Computer Science, asked by sharanabasavame44401, 1 year ago

What are the minimum possible number of levels in a binary tree of n nodes?

Answers

Answered by souravbawa586

Answer: A perfect binary tree of height 3 has 23+1 – 1 = 15 nodes. Therefore it requires 300 bytes to store the tree. If the tree is full of height 3 and minimum number of nodes, the tree will have 7 nodes.

I hope it will help you

Previous Question

Next Question

Similar questions

Social Sciences, 6 months ago

Name the country that has inspired other Nations to begin its Constitution with a Preamble.

Science, 6 months ago

Answer question numbers 4(a) to 4(d) on the basis of your understanding of the following paragraph and the related concept studied. Sameer and Sharan sit together on the same bench in the class. One day, their teacher asked them to pull their desk towards the board in the class. Sameer tried to pull the desk alone but did not succeed. The teacher asked Sharan to help him. Sameer and...

English, 6 months ago

To what extent do you agree that Chaucers prologue in an epitome of the age...

Physics, 1 year ago

What are the modes of transmission in a waveguide...

Biology, 1 year ago

What are the molecules involved in cell cycle checkpoint...

Chemistry, 1 year ago

stp par 112cm^3 CH4 ka bhar kitna hoga...

Math, 1 year ago

cos square x - 3 cos x + 2 by sin square x is equal to one find the value of x 0 to 90° satisfying...

Physics, 1 year ago

A car turns a corner on a slippery road at a constant speed 10 m/s If the coefficient of friction is 0.5,the minimum radius of arc in meter in which the car turns..