$3.$ In an array$-$based representation of a binary tree, what should be the maximum size of

the array to accommodate the binary tree shown below?

$26$

$/\backslash$

$830$

$//\backslash$

$62837$

$//$

$432$

a$.$ What is the maximum size of the array? $($Write the formula also.$)$

Maximum Size of array:$\_\_\_\_\_\_\_\_\_\_\_<1>$

b$.$ Draw the array with its index values and the items of the above binary tree inside that

array. $<2>$

c$.$ Write the order of the items visited in the above binary tree in Preorder traversal.