a printTree method is given to you here, which you can use to verify the correct

a printTree method is given to you here, which you can use to verify the correctness of the structure of your tree and the values in its various nodes.
public static void printTree(PrintableNode node) {
List> lines = new ArrayList<>();
List level = new ArrayList<>();
List next = new ArrayList<>();
level.add(node);
int nn = 1;
int widest = 0;
while (nn != 0) {
List line = new ArrayList<>();
nn = 0;
for (PrintableNode n : level) {
if (n == null) {
line.add(null);
next.add(null);
next.add(null);
} else {
String aa = n.getValueAsString();
line.add(aa);
if (aa.length() > widest)
widest = aa.length();
next.add(n.getLeft());
next.add(n.getRight());
if (n.getLeft() != null)
nn++;
if (n.getRight() != null)
nn++;
}
}
if (widest%2 == 1)
widest++;
lines.add(line);
List tmp = level;
level = next;
next = tmp;
next.clear();
}
int perpiece = lines.get(lines.size() – 1).size() * (widest + 4);
for (int i = 0; i < lines.size(); i++) { List line = lines.get(i);
int hpw = (int) Math.floor(perpiece / 2f) – 1;
if (i > 0) {
for (int j = 0; j < line.size(); j++) { // split node char c = ' '; if (j % 2 == 1) { if (line.get(j - 1) != null) { c = (line.get(j) != null) ? '┴' : '┘'; } else { if (j < line.size() && line.get(j) != null) c = '└'; } } System.out.print(c); // lines and spaces if (line.get(j) == null) { for (int k = 0; k < perpiece - 1; k++) { System.out.print(" "); } } else { for (int k = 0; k < hpw; k++) { System.out.print(j % 2 == 0 ? " " : "─"); } System.out.print(j % 2 == 0 ? "┌" : "┐"); for (int k = 0; k < hpw; k++) { System.out.print(j % 2 == 0 ? "─" : " "); } } } System.out.println(); } // print line of numbers for (String f : line) { if (f == null) f = ""; final float a = perpiece / 2f - f.length() / 2f; int gap1 = (int) Math.ceil(a); int gap2 = (int) Math.floor(a); // a number for (int k = 0; k < gap1; k++) { System.out.print(" "); } System.out.print(f); for (int k = 0; k < gap2; k++) { System.out.print(" "); } } System.out.println(); perpiece /= 2; } }