Question

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

1. State the siblings of the nodes C and E. Also, state the predecessor node(s) and successor node(s) of node B.  [2]
2. Write the in-order traversal of the left sub tree and pre-order traversal of the right sub tree.  [2]

Answer 1

1. The sibling of node C is B, while the sibling of node E is D. The predecessor of B is D, and its successor is E.
2. In order traversal of the Left subtree results in: DBGE.
   Preorder traversal of right subtree results in: CFHI