what is atmost complete binary tree?

Answer Posted / jonu

if we are having an ordinal binary tree..
then No. Of nodes varies from 2^(h-1)-1 to 2^(h)-1

for example if h=3
then No. of node varies from 2^(3-1)-1 = 3 to 2^3-1 = 7

but for complete binary tree

No. Of node will be 2^h-1 only....

don't mind but Iti and Aniket your ans. is not actually correct...

Is This Answer Correct ?    2 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Is binary tree a binary search tree?

479


Does arraylist extend list?

451


Tell me about circular linked list?

523


What is the difference between arraylist and hashmap?

424


Write any two principles of gradation of structures.

585






Is arraylist synchronized?

538


List the data structures which are used in rdbms.

528


Define structure property in a heap?

570


If we add enum constants to a sorted collection ( treemap , treeset ), what will be the order in which they will be maintained?

562


How many types of search algorithms are there?

484


What is difference between list set and map?

476


Explain extended binary tree.

505


What do you mean by the term “percolate up”?

541


How is heap sort implemented?

474


Is bubble sort adaptive?

511