右子树为空时可以省略括号。
class Solution {
public String tree2str(TreeNode t) {
if(t!=null){
if(t.left==null&&t.right==null)
return t.val+"";
return t.val+(t.left==null?"()":"("+tree2str(t.left)+")")+
(t.right==null?"":"("+tree2str(t.right)+")");
}
return "";
}
}