A node class btNode contains child-references left and right, an info member, and a method Fix(btNode t), implemented as follows:

public static void Fix(btNode t)

{

if (t != null)

{

if (t.left != null)&&(t.right != null))

{

int temp = t.left.info;

t.left.info = t.right.info;

t.right.info = temp;

}

Fix(t.left);

Fix(t.right);

}

}

Questions:

(a)

(b) What does "Fix" do in general? What is its documentation?

=======

Java problems.

a) Show the changes to the trees below after Fix executes on them. 13 12 5 13 12 5 7 5 10