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

What is the advantage of the heap over a stack?

575


Can we store null in arraylist?

465


Which algorithm is used in collections sort method?

456


What are linked list?

549


Define a priority queue?

593






What is comparable interface?

531


Can arraylist have null values?

464


Which is the parent class of enumset class?

553


What are hash tables good for?

465


What is a simple path?

531


What are different types of linked lists?

471


What do you mean by an Array?

538


What is adt in data structure with example?

509


What is hash value of a string?

469


What are the different types of sorting? Explain the difference between them.

606