Prashnikaप्रश्निका
Code
About
‹ 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.
Open in the Binary tree and BST tool

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