0513二叉树左小角的值JavaScript版本

Author: xllpiupiu

problems/0513.找树左下角的值.md

@@ -298,6 +298,53 @@ class Solution:
 ```
 Go：
 
+JavaScript:
+1. 递归版本
+```javascript
+var findBottomLeftValue = function(root) {
+    //首先考虑递归遍历 前序遍历 找到最大深度的叶子节点即可
+    let maxPath = 0,resNode = null;
+    // 1. 确定递归函数的函数参数
+    const dfsTree = function(node,curPath){
+    // 2. 确定递归函数终止条件
+        if(node.left===null&&node.right===null){
+            if(curPath>maxPath){
+            maxPath = curPath;
+            resNode = node.val;
+            }
+            // return ;
+        }
+        node.left&&dfsTree(node.left,curPath+1);
+        node.right&&dfsTree(node.right,curPath+1);
+    }
+    dfsTree(root,1);
+    return resNode;
+};
+```
+2. 层序遍历
+```javascript
+var findBottomLeftValue = function(root) {
+    //考虑层序遍历 记录最后一行的第一个节点
+    let queue = [];
+    if(root===null){
+        return null;
+    }
+    queue.push(root);
+    let resNode;
+    while(queue.length){
+        let length =  queue.length;
+        for(let i=0; i<length; i++){
+            let node = queue.shift();
+            if(i===0){
+                resNode = node.val;
+            }
+            node.left&&queue.push(node.left);
+            node.right&&queue.push(node.right);
+        }
+    }
+    return resNode;
+};
+```