1.by replacing each empty subtree by a new internal node
2.by inserting an internal node for non-empty node
3. by inserting an external node for non-empty node
4.by replacing each empty subtree by a new external node
Answer:4