Answer the following questions based on the diagram of a Binary Tree given below: Write the…
Answer the following questions based on the diagram of a Binary Tree given below:
(a)[1.0]
Write the pre-order traversal of the above tree.
(b)[1.0]
State the level of Node Q, when the root is at level 0.
(c)[1.0]
State the size of the left subtree and the right subtree.
Answer
Answer (a)
AIWritten by AI (antigravity) - it can contain mistakes.
Pre-order traversal (Root -> Left -> Right):
M, N, P, Q, T, U, O, R, S, V, W
Answer (b)
AIWritten by AI (antigravity) - it can contain mistakes.
Level of Node Q = 2
(Root M is at level 0; nodes N, O are at level 1; nodes P, Q, R, S are at level 2).
Answer (c)
AIWritten by AI (antigravity) - it can contain mistakes.
Size of the left subtree = 5 (nodes: N, P, Q, T, U)
Size of the right subtree = 5 (nodes: O, R, S, V, W)
From ISC 2026 Computer Science Paper 1, question 11(ii).