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

Question 11(ii)

3 marks

Computer ScienceISC 2025 Computer Science Paper 1Case basedData structures

Answer the following questions from the binary tree.

Answer the following questions based on the Binary Tree given below: Write the in-order traversal…

Answer the following questions based on the Binary Tree given below:
(a)[1]
Write the in-order traversal of the right subtree.
(b)[1]
State the depth of the entire binary tree and depth of node E.
(c)[1]
Name the external nodes of the left subtree and internal nodes of the right subtree.
Open in the Binary tree and BST tool

Answer

Answer (a)

The right subtree is rooted at C: F (children K and L) is its left child and G (right child M) its right child; L has the left child N. In-order traversal (Left, Root, Right) of the right subtree: K, F, N, L, C, G, M

Answer (b)

Depth of the entire binary tree = 4 (longest path A, C, F, L, N has 4 edges). Depth of node E = 2 (A, B, E).

Answer (c)

External nodes of the left subtree (rooted at B): I, J, E. Internal nodes of the right subtree (rooted at C): C, F, G, L.