what is atmost complete binary tree?

Answer Posted / iti

An almost complete binary tree is a tree in which each node
that has a right child also has a left child. Having a left
child does not require a node to have a right child. Stated
alternately, an almost complete binary tree is a tree where
for a right child, there is always a left child, but for a
left child there may not be a right child.
The number of nodes in a binary tree can be found using this
formula: n = 2^h Where n is the amount of nodes in the tree,
and h is the height of the tree.

Is This Answer Correct ?    61 Yes 9 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

There is a program which inserts and deletes node in a sorted singly linked list. There is a bug in one of the modules, how would you debug it?

1511


Is arraylist a list?

610


What do you mean by 2-3 tree?

679


Explain recursive function & what is the data structures used to perform recursion?

819


What is different between array and list?

695


What is the minimum number of queues that can be used to implement a priority queue?

682


List out the applications of a linked list?

667


What is the difference between a Stack and a Queue.

681


Can you declare an array without assigning the size of an array?

744


What's the difference between a hashtable and a hashmap?

692


Can we insert null in set?

642


Can you sort a hashmap?

641


Why is map not a collection?

625


Is array faster than arraylist?

648


What is a simple path?

711