‹ Back to the paper

Question 11(ii)
3 marks
Computer ScienceISC 2023 Computer Science Paper 1Case basedData structures
Answer the following.
Answer the following questions from the diagram of a Binary Tree given below: Write the pre-order…
Answer the following questions from the diagram of a Binary Tree given below:

(a)[1]
Write the pre-order traversal of the above tree structure.
(b)[1]
Name the parent of the nodes D and B.
(c)[1]
State the level of nodes E and F when the root is at level 0.
Answer
Answer (a)
Pre-order (Root, Left, Right): A, F, D, G, B, H, E
Answer (b)
Parent of D: F
Parent of B: A
Answer (c)
With the root A at level 0: F is at level 1 and E is at level 3.