Prashnikaप्रश्निका
Code
About
‹ Back to the paper

Question 11(ii)

3 marks

Computer ScienceISC 2023 Specimen Computer Science Paper 1Binary treeData structures

Answer the following questions from the binary tree.

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

Answer the following questions from the diagram of a Binary Tree given below:
(a)[1]
Write the in-order traversal of the above tree structure.
(b)[1]
Name the children of the nodes B and G.
(c)[1]
State the root of the right sub tree.
Open in the Binary tree and BST tool

Answer

Answer (a)

From the figure: A is the root with children B (left) and F (right); B has left child D only; F has right child G only; G has children E (left) and H (right). In-order (Left, Root, Right): D, B, A, F, E, G, H

Answer (b)

Node B has only one child: D (its left child); B has no right child. Node G has two children: E (left child) and H (right child).

Answer (c)

The root of the right subtree (of A) is F.