String str = ""; if(n.getLeft()!=null) str += inOrder(n.getLeft()) + " "; str +=n.getValue(); if(n.getRight()!=null) str += " " + inOrder(n.getRight()); return str;