csharp

public static string What(BinNode<int> 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<int> 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