Answer the following questions from the diagram of a Binary Tree given below: Name the root of the…
Computer Science20253 marksShort answer
Answer the following questions from the diagram of a Binary Tree given below:
(a)[1.0]
Name the root of the left sub tree and its siblings.
(b)[1.0]
State the size and depth of the right sub tree.
(c)[1.0]
Write the in-order traversal of the above tree structure.
Answer
Answer (a)
Official answer key
Root of the left subtree = B; its sibling = F (both B and F are children of the root A, so they are siblings of each other).
Answer (b)
Official answer key
The right subtree is rooted at F and contains the nodes F, C, G, H. Size = 4 nodes. Depth = 2 (the longest path from F down to the deepest node H is F -> G -> H, i.e. 2 levels/edges).
Answer (c)
Official answer key
In-order traversal (Left, Root, Right) of the whole tree: E D B A C F G H
