Prashnikaप्रश्निका
Code
About
‹ Back to the paper

Question 11(ii)

3 marks

Computer ScienceISC 2025 Specimen Computer Science Paper 1Case basedData structures

Answer the following questions from the binary tree.

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

Answer the following questions from the diagram of a Binary Tree given below:
(a)[1]
Name the root of the left sub tree and its siblings.
(b)[1]
State the size and depth of the right sub tree.
(c)[1]
Write the in-order traversal of the above tree structure.
Open in the Binary tree and BST tool

Answer

Answer (a)

Official answer key
Root of the left subtree = B; its sibling = F (both B and F are children of the root A, so they are siblings of each other).

Answer (b)

Official answer key
The right subtree is rooted at F and contains the nodes F, C, G, H. Size = 4 nodes. Depth = 2 (the longest path from F down to the deepest node H is F -> G -> H, i.e. 2 levels/edges).

Answer (c)

Official answer key
In-order traversal (Left, Root, Right) of the whole tree: E D B A C F G H