(a) Create a binary tree using the following 9 single-character items of data.

G M D F S L W B Q

When you have done this, check your answer by clicking on the box below.

(b) In what order would the nodes be visited using :

1. a pre-order traversal
2. an in-order traversal
3. a post-order traversal

Check your answers by entering them in the following boxes:
(Do not put spaces in the answers - enter them in capitals as eg BFQWSLMGD)

   Back