aboutsummaryrefslogtreecommitdiff
path: root/challenge-094/ziameraj16/java/BinaryTreeToLinkedList.java
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-094/ziameraj16/java/BinaryTreeToLinkedList.java')
-rw-r--r--challenge-094/ziameraj16/java/BinaryTreeToLinkedList.java42
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;
+ }
+ }
+
+}
+