A binary tree can be converted into q 2-trees by doing what?
A)By pruning each empty subtree
B)By adding internal nodes
C)By adding external nodes
D)By replacing every empty subtree with a new external node

Question

Quizplus · Accepted Answer

In a binary tree, converting it into a 2-tree involves ensuring that every internal node has exactly two children. This is achieved by replacing every empty subtree (a place where a child node could exist but doesn't) with a new external node, thus ensuring that every internal node has two children.

A Binary Tree Can Be Converted into Q 2-Trees by Doing