‹ Back to the paper
Answer the following questions based on the diagram of a Binary Tree given below: Name the external…
Answer the following questions based on the diagram of a Binary Tree given below:
(a)[1.0]
Name the external nodes of the tree.
(b)[1.0]
State the degree of node M and node L.
(c)[1.0]
Write the post-order traversal of the above tree structure.
Answer
Answer (a)
AIThe external nodes (leaf nodes, i.e. nodes with no children) of the tree are: F, I, C and G.
Answer (b)
AIDegree of node M (number of children) = 2 (children F and I).
Degree of node L (number of children) = 1 (child C).
Answer (c)
AIPost-order traversal (Left, Right, Root) of the tree: F, I, M, E, C, L, G, H, A
From ISC 2024 Computer Science Paper 1, question 11(ii).