Question

Answer the following questions based on the Binary Tree given below:

1. Write the in-order traversal of the right subtree.  [1]
2. State the depth of the entire binary tree and depth of node E.  [1]
3. Name the external nodes of the left subtree and internal nodes of the right subtree.  [1]

Answer 1

1. F, L, C, M, G
2. Depth of entire tree: 4
   Depth of node E: 2
3. External nodes of left subtree (root B): I, N, K
   Internal nodes of right subtree (root C): C, F, G, L