✨ deepest leaves sum

Author: tangweikun

CATEGORY.md

@@ -1,6 +1,7 @@
 - 数组
 - 字符串
 - 哈希表
+- 排序
 
 - 栈、队列
   649
@@ -10,6 +11,10 @@
 
 - 二分查找
 
+- 二叉搜索树
+
+- 深度优先搜索 Depth First Search
+
 - 双指针
   881
 

NOTE.md

@@ -0,0 +1 @@
+二叉搜索树的定义：对于树中的所有子树都有，左子树上的值都小于根节点的值，右子树上的值都大于根节点上的值

src/1302-deepest-leaves-sum/index.js

@@ -0,0 +1,27 @@
+/**
+ * Definition for a binary tree node.
+ * function TreeNode(val) {
+ *     this.val = val;
+ *     this.left = this.right = null;
+ * }
+ */
+/**
+ * @param {TreeNode} root
+ * @return {number}
+ */
+var deepestLeavesSum = function (root) {
+  let res = [];
+  dfs(root, 0);
+  return res.slice(-1)[0];
+
+  function dfs(node, depth = 0) {
+    if (node === null) return;
+    if (node.left === null && node.right === null) {
+      res[depth] = ~~res[depth] + node.val;
+      return;
+    }
+
+    dfs(node.left, depth + 1);
+    dfs(node.right, depth + 1);
+  }
+};