0129.求根到叶子节点数字之和

文档摘要

参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！求根节点到叶节点数字之和力扣题目链接思路本题和113.路径总和II是类似的思路，做完这道题，可以顺便把113.路径总和II 和 112.路径总和做了。结合112.路径总和和 113.路径总和II，我在讲了二叉树：递归函数究竟什么时候需要返回值，什么时候不要返回值？，如果大家对二叉树递归函数什么时候需要返回值很迷茫，可以看一下。接下来在看本题，就简单多了，本题其实需要使用回溯，但一些同学可能都不知道自己用了回溯，在二叉树：以为使用了递归，其实还隐藏着回溯中，我详细讲解了二叉树的递归中，如何使用了回溯。接下来我们来看题：首先思路很明确，就是要遍历整个树把更节点到叶子节点组成的数字相加。