代码随想录算法训练营第十二天 | Javascript | 继续二叉树的一天 | 力扣Leetcode | 补513. 找树左下角的值、补112. 路径总和

目录

前言

简介

题目链接：513. 找树左下角的值

题目链接：112. 路径总和

---

前言

踏平坎坷成大道，斗罢艰险又出发！

自律的尽头是自控，自控的尽头是硬控。

愿道友们披荆斩棘，终能得偿所愿。

简介

本人是小几年经验的前端开发，算法基础只有力扣几十道题，非常薄弱。

今天是个人的代码随想录算法硬控自己第11天，还剩一天要补就追上进度了，冲！

题目链接：513. 找树左下角的值

值得注意的是

代码中traversal(node.right, depth+1)其实就相当于把depth+1拿去递归，这相当于先depth++，然后再做traversal函数。

函数返回执行完之后depth还是原来的值，也就相当于做了三行代码里的depth--。

题目链接：112. 路径总和

值得注意的是视频题解Carl是直接把targetSum传进traversal，然后判断sum是不是零，这个相对于我的方法会简单一些。

本题是刚开始传初始值，如有root就穿root的val，如没有root，就直接return false，注意这里是需要先做好处理再传入。