【算法千题案例】每日LeetCode打卡——86.根据二叉树创建字符串

输入: 二叉树: [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 {
 *     public int val;
 *     public TreeNode left;
 *     public TreeNode right;
 *     public TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
           StringBuilder str = new StringBuilder();
        public string Tree2str(TreeNode t)
        {
           
            if (t!=null)
            {
                def(t);
            }
            return str.ToString();
        }
        public void def(TreeNode root)
        {
            if (root==null)
            {
                return;
            }
             str.Append(root.val);
            if (root.left!=null|| root.right != null)
            {
                str.Append('(');
                def(root.left);
                str.Append(')');
            }
            if (root.right != null)
            {
                str.Append('(');
                def(root.right);
                str.Append(')');
            }            
        }

}

通过
执行用时：92 ms，在所有 C# 提交中击败了92.50%的用户
内存消耗：40.9 MB，在所有 C# 提交中击败了84.90%的用户

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public String tree2str(TreeNode t) {
        if(t==null)
            return "";
        if(t.left==null && t.right==null)
            return t.val+"";
        if(t.right==null)
            return t.val+"("+tree2str(t.left)+")";
        return t.val+"("+tree2str(t.left)+")("+tree2str(t.right)+")";   
    }
}

通过
执行用时：15 ms，在所有 Java  提交中击败了44.08%的用户
内存消耗：40.1 MB，在所有 Java 提交中击败了24.40%的用户

时间复杂度：O( n )
空间复杂度：O(n)