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


Correct Option: D

Find more quizzes: