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

2023

Answer: D. by replacing each empty sub tree by a new external node — Answer : D by replacing each empty sub tree by a new external node

1. A.

   by replacing each empty sub tree by a new internal node

2. B.

   by inserting an internal nodes for non-empty node

3. C.

   by inserting an external nodes for non-empty node

4. D.

   by replacing each empty sub tree by a new external node

Attempted by 347 students.