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

Describe the following: (i) DNS (ii) Name Resolution (iii) Subnet Masking (iv) Urgent Pointer

1 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 parameters are used to run a JCL JOB on a perticular DAY and TIME and DATE

1 Answers  


What is the language used for Artificial Intelligence?

1 Answers  


How many packages available in java??

7 Answers   CTS,


What are the compilers of JAVA and .NET Programming languages?

1 Answers   HCL, Microsoft,


qtp 9.2 14 days demo version was expired.I uninstalled how to reinstall this again

0 Answers  


How to call a C++ function which is compiled with C++ compiler in C code?

0 Answers   Yahoo,


How to update a data for the views in the relational data base schema

1 Answers   TCS,


what is difference between sap and java ?

1 Answers  


what is difference between input parameter and output parameter.

0 Answers   NIIT,


what is the difference between uservariables and systemvariables (in Environmental variables)???

0 Answers  


Categories