A binary tree can easily be converted into a 2-tree
2023
A binary tree can easily be converted into a 2-tree
- A.
by replacing each empty sub tree by a new internal node
- B.
by inserting an internal nodes for non-empty node
- C.
by inserting an external nodes for non-empty node
- 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