[hardwired]

Code:

public String getPreOrderSort() {
    String s = "";
    s += name + " ";
    if(left != null)
        s += left.getPreOrderSort() + " ";
    if(right != null)
        s += right.getPreOrderSort() + " ";
    return s;
}