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

Why is treeset sorted?

525


What is worst case complexity algorithm?

485


Traverse the given tree using Inorder, Preorder and Postorder traversals. Inorder : D H B E A F C I G J Preorder: A B D H E C F G I J Postorder: H D E B F I J G C A

653


Can treeset contain null?

505


Can arraylist have duplicates?

525






Give a basic algorithm for searching a binary search tree?

505


Describe the complexity of Quick Sort

552


Name few concurrent collection classes?

490


What is the idea behind splaying?

1264


What is list and its types?

505


Which is faster binary or linear search?

485


What do you mean by garbage collection?

527


Explain the expression trees?

588


What is insertion sort technique?

491


What is array define its types?

469