Multiple choice technology architecture

A binary tree can easily be converted into q 2-tree

  1. by replacing each empty sub tree by a new internal node

  2. by inserting an internal nodes for non-empty node

  3. by inserting an external nodes for non-empty node

  4. by replacing each empty sub tree by a new external node
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Converting a binary tree to a 2-tree (extended binary tree) requires replacing every null child reference with an external node (leaf placeholder). This creates a strictly binary tree where every internal node has exactly two children, making path length analysis more tractable.

Keep practicing — related questions