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

What is complexity algorithm?

612


What are the major data structures used in the rdbms?

773


What are common data structures?

784


What is the difference between length () and size () of arraylist?

639


Explain the principle of quicksort. What is its complexity?

814


Define a linear and non linear data structure.

677


Why do we Use a Multidimensional Array?

668


what are the applications of Linked Lists?

702


Explain binary searching and Fibinocci search?

733


What is hash data type?

710


Why hashmap is faster than hashset?

692


Which sorting is used in collections sort?

655


How does selection sort work?

700


Can you provide some implementation of a dictionary having large number of words?

892


Define path in a graph?

677