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

2023

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

  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 252 students.

Show answer & explanation

Correct answer: D

Answer : D

by replacing each empty sub tree by a new external node

Explore the full course: Coding For Placement