Java solution for TASK #2 › Binary Tree to Linked List

1 files changed, 42 insertions, 0 deletions

diff --git a/challenge-094/ziameraj16/java/BinaryTreeToLinkedList.java b/challenge-094/ziameraj16/java/BinaryTreeToLinkedList.java
new file mode 100644
index 0000000000..77c8e7cc12
--- /dev/null
+++ b/challenge-094/ziameraj16/java/BinaryTreeToLinkedList.java
@@ -0,0 +1,42 @@
+import java.util.ArrayList;
+import java.util.List;
+
+public class BinaryTreeToLinkedList {
+
+    private List<String> treeNodesAsList;
+
+    public BinaryTreeToLinkedList() {
+        this.treeNodesAsList = new ArrayList();
+    }
+
+    public void preOrderBinaryTreeTraversal(TreeNode node) {
+        if (node == null) {
+            return;
+        }
+        treeNodesAsList.add(node.data);
+        preOrderBinaryTreeTraversal(node.left);
+        preOrderBinaryTreeTraversal(node.right);
+    }
+
+    public void printTreeElementAsList() {
+        System.out.println(String.join(" -> ", treeNodesAsList));
+    }
+
+    public List<String> getTreeNodesAsList() {
+        return treeNodesAsList;
+    }
+
+    static class TreeNode {
+        public String data;
+        public TreeNode left;
+        public TreeNode right;
+
+        public TreeNode(String data, TreeNode left, TreeNode right) {
+            this.data = data;
+            this.left = left;
+            this.right = right;
+        }
+    }
+
+}
+