Prashnikaप्रश्निका
Code
About
‹ 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:
Figure for this question
(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.
Open in the Binary tree and BST tool

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.