given a height balanced tree. If we add one more node , how
many nodes gets unbalanced ?

Answers were Sorted based on User's Feedback



given a height balanced tree. If we add one more node , how many nodes gets unbalanced ? ..

Answer / banti sharma

The answer given above is wrong. The exact answer is (log n)
wherw n is the no. of nodes in binary tree

Is This Answer Correct ?    4 Yes 1 No

given a height balanced tree. If we add one more node , how many nodes gets unbalanced ? ..

Answer / guest

3

Is This Answer Correct ?    4 Yes 3 No

Post New Answer

More Programming Languages AllOther Interview Questions

Is class is a abstract datatype in java?

0 Answers  


I want to pass .pdf files as OlE Object to crystal report through VB6. Please any one guid me...

0 Answers  


i am getting the error while compiling my cics program with including db2 dclgen member it is showing that ur dclgen member not including and all the host variables are undeclared

0 Answers   TCS,


how can i split string in a textbox in windows appication using C#.net

0 Answers   IBM,


Write a shell program. Enter number of days from keyboard. Find out the number of years, month and days it contains

0 Answers  


hai i am prasanna.I am MCA 2009 fresher.tell me about certifications.which certification helps me to improve my carrier and to get a technically oriented job ,which certification helps to get job faster.

0 Answers  


There are 3 jars containing two types of round marbles. One jar contains only red marbles, one jar contains only blue marbles and the third jar contains a mix of both red and blue marbles. Although the jars are labeled “red”, “blue” and “mixed” – all the jars are mislabeled. How many marbles would you have to pull out, and out of which jars, to find out how to fix the labels correctly?

1 Answers   Syntel,


Which tag is used to break a line

3 Answers  


what is the difference between rename and label

0 Answers   Satyam,


I have try to write a record in a TDQ from a fle.... what are the steps to do... can anybody plz come with a solution

0 Answers  


What is meant byStatic Variable ?

7 Answers   Mascot,


Write a Pseudo Code to fins the LCM of two given numbers

5 Answers   Goldman Sachs,


Categories