2. 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?

21

/ \

9 28

/ / \

4 25 47

\ / \

7 41 49

What is the maximum size of the array? _________

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

Perform an Inorder traversal of the above binary tree.

_______________________________________________

3.

For the arithmetic expression: C * (X / (Y - Z) ) + A * B

Draw a binary tree that represents the above expression

2018 ORIREH)-Microsoft Word non-commercial use Mailings Review iew -A. |:-. g-. || Heading 1 'Normal 11No Spae.. Heading 2 Title Paragraph Styles 1. Write a C++code to insert a nodeq on the right of the doubly linked node p in the given double linked list. (Each node has three members: data that contains the information, right and left members contain pointers to the nodes on either side. Ex. p-left represents the address of the node to the left of node p) s5> Dlist 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