For data structures and algorithm:

Preferably hand drawn but doesn't have to be. Thank you so much!!

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? 2. 65 42 75 30 70 18 68 72 i. Draw the array with its index values and the items of the above binary tree inside that array ii. Perform a Postorder traversal of the above binary tree. 3. For the arithmetic expression: Draw a binary tree that represents the above expression