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

Code for display the images from drive using vb 6.0?

2 Answers   IBM,


There is a table which contains all the employee details, unfortunately there is mistake occured while entering the data. ex: ------------------------------- empid empname gender address ------------------------------- 1 abcd f address1 2 defg m address2 3 ghth m address3 4 jkil f address4 write a update query that will change gender 'm' to 'f' and 'f' to 'm'

2 Answers  


which one is the best practice using synchronization method or synchronization block

1 Answers   TCS,


SAS using companies in INDIA

29 Answers   Bank Of America, Cap Gemini, Hyundai, IBM, KO, Sristek, TCS, Wipro, WNS,


What is Boxing?

3 Answers  






sample code for data transfer between two r/2 systems and r/3 systems?

0 Answers  


difference between list and display command ?

3 Answers  


SYNFOSYS PLACEMENT PAPER 2010 Hi Friends I have attended the recent synfosys test 2010. Here r some questions which i remember. Section – I 1) There are 12 balls weigh similar but one is dissimilar (more/less). How to find the dissimilar ball with minimum no of weighs? 2) There r 7people carrying 7bags. Each bag contains 7cats. Each cat has 7small cats. How many total legs r there? 3) There are 12 balls weigh similar but one is dissimilar (more/less). How to find the dissimilar ball with minimum no of weighs? 4) 5) There r 2 poles each 15 meters high. A cable of length 16 meters is tied between pillars top. For its maximum the cable lies down above 7mts high from the ground. What is the distance between pillars? ------------------------------------------------------------ ------------------------------------------------ Section -II What is the value of 11^5 Some Other quetions ------------------------------------------------------------ ------------------------------------------------ Section - III 16) Serialization and deserialization? 17) Will finally block execute even though there is an exception & return statement are there in catch block? Explain? 18) memory leak? How can we avoid it? 19) virtual destructor? 20) Two program codes for code optimization? ------------------------------------------------------------ ------------------------------------------------ Section – IV Q) Program for finding the alternate digits of the number If number is 35846 then Sum1=3+8+6=17 Sum2=5+4=9 Q) Program for Single linked list? ------------------------------------------------------------ ------------------------------------------------ Section - V Q) What is software engineering? Explain SDLC Q) Explain any two upcoming IT Scenarios? ------------------------------------------------------------ ------------------------------------------------ Regards Gopinath Allanku +91 9885457211

2 Answers   synfosys,


Programs in JAVA to get the remainder and quotient of given two numbers without using % and / operators?

2 Answers  


What is meant by spooling

2 Answers   Qiscet,


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

0 Answers  


Please describe an example where you used object orientation in one of your programs.

0 Answers  


Categories