From 8e44f0a11b1f31c03b8cbcc1c3cda4d37042d1ff Mon Sep 17 00:00:00 2001
From: X-shuffle <53906918+X-shuffle@users.noreply.github.com>
Date: Sat, 12 Jun 2021 19:56:09 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=20404.=E5=B7=A6=E5=8F=B6?=
 =?UTF-8?q?=E5=AD=90=E4=B9=8B=E5=92=8C=20Javascript=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

添加 404.左叶子之和 Javascript版本
---
 problems/0404.左叶子之和.md | 65 ++++++++++++++++++++++++++++++++
 1 file changed, 65 insertions(+)

diff --git a/problems/0404.左叶子之和.md b/problems/0404.左叶子之和.md
index e5daa9db..e6a6682b 100644
--- a/problems/0404.左叶子之和.md
+++ b/problems/0404.左叶子之和.md
@@ -226,6 +226,71 @@ class Solution:
 ```
 Go：
 
+> 递归法
+
+```go
+/**
+ * Definition for a binary tree node.
+ * type TreeNode struct {
+ *     Val int
+ *     Left *TreeNode
+ *     Right *TreeNode
+ * }
+ */
+func sumOfLeftLeaves(root *TreeNode) int {
+    var  res int
+    findLeft(root,&res)
+    return res
+}
+func findLeft(root *TreeNode,res *int){
+    //左节点
+    if root.Left!=nil&&root.Left.Left==nil&&root.Left.Right==nil{
+        *res=*res+root.Left.Val
+    }
+    if root.Left!=nil{
+        findLeft(root.Left,res)
+    }
+    if root.Right!=nil{
+        findLeft(root.Right,res)
+    }
+}
+```
+
+> 迭代法
+
+```go
+/**
+ * Definition for a binary tree node.
+ * type TreeNode struct {
+ *     Val int
+ *     Left *TreeNode
+ *     Right *TreeNode
+ * }
+ */
+func sumOfLeftLeaves(root *TreeNode) int {
+    var  res int
+    queue:=list.New()
+    queue.PushBack(root)
+    for queue.Len()>0{
+        length:=queue.Len()
+        for i:=0;i<length;i++{
+            node:=queue.Remove(queue.Front()).(*TreeNode)
+            if node.Left!=nil&&node.Left.Left==nil&&node.Left.Right==nil{
+                res=res+node.Left.Val
+            }
+            if node.Left!=nil{
+                queue.PushBack(node.Left)
+            }
+            if node.Right!=nil{
+                queue.PushBack(node.Right)
+            }
+        }
+    }
+    return res
+}
+```
+
+
 JavaScript:
 递归版本
 ```javascript