C++ Programming

1. Using an array-based representation of a binary tree, the following array represents a binary tree.

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14

59	39	75		48	70	80			44		68			90

i. Draw the binary tree that is represented by the above array.

ii. What is the postorder traversal of the binary tree that is created in (i).

iii. What is the parent of 72?

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

Draw a binary tree that represents the above expression

2. Given the preorder and inorder traversals of a binary tree, you build that binary tree.

Preorder: X A E Y C K D L

In-order: A Y E X C D K L