‹ Back to the paper
Question 11(ii)
3 marks
Computer ScienceISC 2024 Computer Science Paper 1Binary treeData structures
Answer the following questions from the binary tree.
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]
Name the external nodes of the tree.
(b)[1]
State the degree of node M and node L.
(c)[1]
Write the post-order traversal of the above tree structure.
Answer
Answer (a)
The external nodes (leaf nodes, i.e. nodes with no children) of the tree are: F, I, C and G.
Answer (b)
Degree of node M (number of children) = 2 (children F and I).
Degree of node L (number of children) = 1 (child C).
Answer (c)
Post-order traversal (Left, Right, Root) of the tree: F, I, M, E, C, L, G, H, A