From 90c0e1ce04bc681021027dd1f5a40e4149c8ab36 Mon Sep 17 00:00:00 2001 From: Johncarlo Perez Date: Wed, 21 May 2025 11:56:18 -0700 Subject: [PATCH] finished in class assignemnt --- src/Traversal.java | 22 ++++++++++++++++++++++ src/TreeNode.java | 9 ++++++++- 2 files changed, 30 insertions(+), 1 deletion(-) diff --git a/src/Traversal.java b/src/Traversal.java index 8da0f79..c7324a0 100644 --- a/src/Traversal.java +++ b/src/Traversal.java @@ -1,5 +1,27 @@ public class Traversal { public static void main(String[] args) { + TreeNode root = new TreeNode(10); + + root.left = new TreeNode(9); + root.right = new TreeNode(15); + + root.left.left = new TreeNode(5); + root.left.right = new TreeNode(2); + + root.left.left = new TreeNode(-3); + root.right.right = new TreeNode(5); + + root.right.right.right = new TreeNode(22); + + preOrder(root); } + + public static void preOrder (TreeNode current) { + if(current == null) return; + System.out.println(current.data); + preOrder(current.left); + preOrder(current.right); + } + } diff --git a/src/TreeNode.java b/src/TreeNode.java index acd9639..486151c 100644 --- a/src/TreeNode.java +++ b/src/TreeNode.java @@ -1,4 +1,11 @@ +import java.lang.classfile.components.ClassPrinter.ListNode; + public class TreeNode { + public int data; + public TreeNode left; + public TreeNode right; - + public TreeNode (int data) { + this.data = data; + } } \ No newline at end of file