Time: N/A (0%), Space: N/A (0%) - LeetHub

Author: shimhun99

LeetCode/Easy/0404-sum-of-left-leaves/0404-sum-of-left-leaves.java

@@ -19,20 +19,26 @@ class Solution {
     public int sumOfLeftLeaves(TreeNode root) {
         int total = 0; 
 
-        //bfs
+        // //bfs
+        // queue.add(root);
 
+        // while(!queue.isEmpty()){
+        //     TreeNode node = queue.poll();
+        //     if(node.left!=null){
+        //         if(node.left.left==null && node.left.right==null) total+=node.left.val;
+        //         else queue.add(node.left);
+        //     }
+        //     if(node.right!=null) queue.add(node.right);
+        // }
 
-        queue.add(root);
-
-        while(!queue.isEmpty()){
-            TreeNode node = queue.poll();
-            if(node.left!=null){
-                if(node.left.left==null && node.left.right==null) total+=node.left.val;
-                else queue.add(node.left);
-            }
-            if(node.right!=null) queue.add(node.right);
+        //dfs
+        if(root.left!=null){
+            if(root.left.left==null && root.left.right==null) total+=node.left.val;
+            else sumOfLeftLeaves(root.left);
         }
 
+        if(root.right!=null) sumOfLeftLeaves(root.right);
+
         return total;
     }
 }