From 010a5e3498c82e49eb0a9bdca9e2eb367ee3b3a6 Mon Sep 17 00:00:00 2001 From: tonymythical <174657016+tonymythical@users.noreply.github.com> Date: Thu, 4 Jun 2026 10:42:10 -0700 Subject: [PATCH] done --- src/TraversalPractice.java | 17 ++++++++++++++++- 1 file changed, 16 insertions(+), 1 deletion(-) diff --git a/src/TraversalPractice.java b/src/TraversalPractice.java index 2aa9b81..2dff445 100644 --- a/src/TraversalPractice.java +++ b/src/TraversalPractice.java @@ -10,7 +10,15 @@ public class TraversalPractice { * @param node the root of the tree */ public static void printNegativeNodesInOrder(TreeNode node) { + if (node == null) return; + printNegativeNodesInOrder(node.left); + + if (node.data < 0) { + System.out.println(node.data); + } + + printNegativeNodesInOrder(node.right); } /** @@ -37,6 +45,13 @@ public static void printNegativeNodesInOrder(TreeNode node) { * @return the sum of the leaf node values */ public static int sumLeafNodes(TreeNode node) { - return -1; + if (node == null) return 0; + + if (node.left == null && node.right == null) { + return node.data; + } + + return sumLeafNodes(node.left) + sumLeafNodes(node.right); } + }