2018/9/21

arbent · arbent · commit c34f34f85f07 · 2018-09-21T23:09:51.000+08:00
diff --git a/problems401-450/404.sum-of-left-leaves.go b/problems401-450/404.sum-of-left-leaves.go
@@ -0,0 +1,35 @@
+/* 404. 左叶子之和
+计算给定二叉树的所有左叶子之和。
+
+示例：
+
+    3
+   / \
+  9  20
+    /  \
+   15   7
+
+在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 */
+/**
+ * Definition for a binary tree node.
+ * type TreeNode struct {
+ *     Val int
+ *     Left *TreeNode
+ *     Right *TreeNode
+ * }
+ */
+func sumOfLeftLeaves(root *TreeNode) int {
+	if root == nil || (root.Left == nil && root.Right == nil) {
+		return 0
+	}
+	if root.Left == nil {
+		return sumOfLeftLeaves(root.Right)
+	}
+	if root.Left.Left == nil && root.Left.Right == nil {
+		return root.Left.Val + sumOfLeftLeaves(root.Right)
+	}
+	if root.Right == nil {
+		return sumOfLeftLeaves(root.Left)
+	}
+	return sumOfLeftLeaves(root.Left) + sumOfLeftLeaves(root.Right)
+}
