binary treee

Question

The minimum size that an array may require to store a binary tree with 'n' nodes is ______.

if queston is about min size of an array ..then we go with compete binary tree or not.

Answer 1

To have the minimum size of an array we need to have complete BT and almost complete BT.

Worst case will be for right skewed BT. Here many spaces in an array will be blank.

Indexing Scheme used:

Left Child: 2 * i

Right Child: 2 * i + 1

where i is parent index.