输入: 二叉树: [1,2,3,4]

       1

     /   \

    2     3

   /

  4    

输出: "1(2(4))(3)"

解释: 原本将是“1(2(4)())(3())”，

在你省略所有不必要的空括号对之后，

它将是“1(2(4))(3)”。

输入: 二叉树: [1,2,3,null,4]

       1

     /   \

    2     3

     \

      4

输出: "1(2()(4))(3)"

解释: 和第一个示例相似，

除了我们不能省略第一个对括号来中断输入和输出之间的一对一映射关系。

/**

* Definition for a binary tree node.

* public class TreeNode {

 *     int val;

 *     TreeNode left;

 *     TreeNode right;

 *     TreeNode(int x) { val = x; }

* }

*/

class Solution {

    public String tree2str(TreeNode t) {

        if (t == null)

            return "";

        else if (t.left == null && t.right == null)

            return String.valueOf(t.val);

        String left = "(" + tree2str(t.left) + ")";

        String right = "(" + tree2str(t.right) + ")";

        if (right.equals("()"))

            return t.val + left;

        else

            return t.val + left + right;

    }

}