Question: Write a method called tighten that eliminates branch nodes that have only one child. Each such node should be replaced by its only child. (This

Write a method called tighten that eliminates branch nodes that have only one child. Each such node should be replaced by its only child. (This can lead to multiple replacements because the child might itself be replaced.) For example, if a variable called t refers to reference tree #2, the call of t.tighten(); should leave t storing the following tree.

4 Reference Tree #2 2 Reference Tree #1 3 8 1 2 7. 4 4 Reference Tree #3 1 8 21 9, 6, 1.

4 Reference Tree #2 2 Reference Tree #1 3 8 1 2 7. 4 4 Reference Tree #3 1 8 21 9, 6, 1.

Step by Step Solution

3.34 Rating (154 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

public void tighten overallRoot tighten overallRoot privat... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Building Java Programs A Back to Basics Approach Questions!