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

which property is used to display the advertisements with adrotator control

0 Answers   Sonata,


What is the difference between WebIntelligence and Designer in creating universes?

0 Answers  


how to fin top two miximum values in sql? not 2nd both max value of 1st and 2nd both have to find out

0 Answers  


can anyone please tell me the procedure for the NIC personal interview as i have been selected for the post of scientist/technical assistant B

2 Answers   NIC,


what is session state?

0 Answers   HCL,






Even if all fields are initialized also in a program, I am getting COBOL/400 decimal data error .why is it coming?

1 Answers   Freelance,


how we can connect applet with database?

1 Answers  


1. Write a program to create a sentence at runtime and count number of vowels in it ? 2. Write a program to get a string and to convert the 1st letter of it to uppercase ?

0 Answers   HTC,


what do you man by firmware

4 Answers  


how many trailing zeroes are there in 100! (100 factorial)?

5 Answers  


What is SAP TAO? · Which Version you are using? · What is the Latest Version in SAP TAO? · What are the Advantages in SAP TAO? · What are the Patches required for SAP TAO? · What is BPT? · Difference between BPT & SAP TAO? · Which Framework using for SAP TAO? · What is CBASE? · What is the SAP TAO Architecture? · What are the Prerequisites for SAP TAO? · SAP Solution Manager Mandatory for SAP TAO 1.0? · SAP Solution Manager Mandatory for SAP TAO 2.X? · What is UI Scanner? · What is Inspector? · How many ways to Create a components using TAO 1.0? · How many ways to Create a components using TAO 2.x? · Which service pack required for SAP TAO 2.7? · What is Import/Export? · What is Consolidate?

0 Answers   Cognizant,


In OB52 , How to define two open posting period, Like only 5 and 8 posting should be open.. should not open 6 and 7..period..

0 Answers  


Categories