PRASHNIKAप्रश्निका
Back to the paper

Answer the following questions from the diagram of a Binary Tree given below: Write the post-order…

Computer Science20263 marksShort answer
Answer the following questions from the diagram of a Binary Tree given below:
Figure for this question
(a)[1.0]
Write the post-order traversal of the above tree.
(b)[1.0]
State the leaf nodes of the above tree.
(c)[1.0]
State the parent of Node D and the sibling of Node E.

Answer

Answer (a)

AI
Post-order traversal (left, right, root): C, E, G, F, D, B, J, I, H, A

Answer (b)

AI
Leaf nodes (nodes with no children): C, E, G, J

Answer (c)

AI
Parent of Node D = B Sibling of Node E = F
Data structures

From ISC 2026 Improvement Computer Science Paper 1, question 11(ii).