Update 0606-construct-string-from-binary-tree.java

sujal-goswami · web-flow · commit 027cb6cbde6e · 2023-12-08T17:22:13.000+05:30
diff --git a/java/0606-construct-string-from-binary-tree.java b/java/0606-construct-string-from-binary-tree.java
@@ -9,6 +9,25 @@ public String tree2str(TreeNode root) {
 
         return output;
     }
+}
+/*                Alternative Solution
+-----------------------------------------------------------------*/
+class Solution {
+    public String tree2str(TreeNode root) {
+        StringBuilder res = new StringBuilder();
+        dfs(root, res);
+        return res.toString().substring(1, res.length()-1);
+    }
+    private void dfs(TreeNode root, StringBuilder res){
+        if(root == null)
+            return;
 
-    
+        res.append("(");
+        res.append(root.val);
+        if(root.left == null && root.right != null)
+            res.append("()");
+        dfs(root.left, res);
+        dfs(root.right, res);
+        res.append(")");
+    }
 }
