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

Define ancestor and descendant ?

553


What is structured data with example?

485


What are threaded binary trees?

556


What is static array?

465


What are the 3 types of measurement?

544






How dynamic arrays are created?

480


What does arraylist remove do?

519


What are the applications of linked list?

488


Is array a linked list?

483


What is structure of data type?

495


Is heap sort adaptive?

472


Write an algorithm to find middle element in the linked list.

538


What are the objectives of studying data structures?

661


What does isempty() member method determines?

555


Write a program for Sorting an Array. Which sorting will you prefer?

593