java

public static String what(BinNode<Integer> t) { String output = "("; if (t.getLeft() != null) output += what(t.getLeft()); output += t.getValue(); if (t.getRight() != null) output += what(t.getRight()); output += ")"; return output; } public static String why(BinNode<Integer> t) { String output = "("; output += t.getValue(); if (t.getLeft() != null) output += why(t.getLeft()); if (t.getRight() != null) output += why(t.getRight()); output += ")"; return output; }

העץ הבינרי bt שבסעיף א' (שורש 4, בן שמאל 1 עם בן ימין 9, בן ימין 20 עם בנים 2,7):

    4
  /   \
 1     20
  \    /  \
   9  2    7