diff options
Diffstat (limited to 'challenge-094/ziameraj16/java/BinaryTreeToLinkedList.java')
| -rw-r--r-- | challenge-094/ziameraj16/java/BinaryTreeToLinkedList.java | 42 |
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; + } + } + +} + |
