Question

Answer the following questions based on the diagram of a Binary Tree given below:

1. Write the pre-order traversal of the above tree.
2. State the level of Node Q when the root is at level 0.
3. State the size of the left subtree and the right subtree.

Answer 1

1. M, N, P, Q, T, U, O, R, S, V, W
2. Level 2
3. Left Subtree size = 5; Right Subtree size = 5