As usual even if the answer is a number or a YesNo a brief j

As usual, even if the answer is a number or a Yes/No, a brief justification is always needed to get full credit. What is a full binary tree? If a full binary tree has size 99, how many leaves does it have? What is the value of Sigma_29_i = 0 2_i ALSO, please give the informal estimate of this number (in terms of units like thousands, millions, etc). Let T be complete binary tree (this is the shape from the heap data structure). If T has size 1000, how many nodes does it have in its last level?

Solution

Answer :

a)What is full binary tree?

Answer :

1.A full binary tree is a tree in which each node is either a leaf or possesses exactly two child nodes..

2.For Efficiency ,any Huffman coding is a full binary tree.A BDD is a full binary tree.

It also called as strict binary tree or 2-Binary tree or Proper Binary tree.

..............

b) If a full binary tree has size 99,how many leaves does it have?

Answer :

50