From ef1599aef57981387b92fa772ceedb039e115afb Mon Sep 17 00:00:00 2001 From: ziameraj16 Date: Tue, 5 Jan 2021 09:43:46 +0000 Subject: Java solution for TASK #2 › Binary Tree to Linked List MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../ziameraj16/java/BinaryTreeToLinkedList.java | 42 ++++++++++++++++++++++ 1 file changed, 42 insertions(+) create mode 100644 challenge-094/ziameraj16/java/BinaryTreeToLinkedList.java (limited to 'challenge-094/ziameraj16/java/BinaryTreeToLinkedList.java') 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 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 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; + } + } + +} + -- cgit