树的数值为[0, 9], 每一条从根到叶子的路径都构成一个整数,(根的数字为首位),求所有构成的所有整数的和

深度优先搜索,通过一个参数累加整数

class Solution {
public:
void helper(TreeNode* node, int path, int& sum){
if(!node){
return;
}
//a(node)
//lk("root",node)
//a(path)
//dsp
if(!node->left && !node->right){
sum+=path*+node->val;
//dsp
return;
} helper(node->left, path*+node->val, sum);
helper(node->right, path*+node->val, sum);
} int sumNumbers(TreeNode* root) {
int sum=;
//ahd(root)
//a(sum)
helper(root, , sum);
return sum;
}
};

程序运行动态演示:http://simpledsp.com/FS/Html/lc129.html

最新文章

  1. Windows 2012 R2图标以及字体颜色发生变化更改成默认设置
  2. usb驱动开发23之驱动生命线
  3. [工作中的设计模式]原型模式prototype
  4. Objective-C文件和目录操作,IOS文件操作,NSFileManager使用文件操作
  5. 【j2ee spring】27、巴巴荆楚网-整合hibernate4+spring4(2)
  6. Mapreduce参数调节
  7. babel-polyfill使用与性能优化
  8. 大学实验3指导:利用单链表实现A-B
  9. 《mysql必知必会》学习_第17章_20180807_欢
  10. Springmvc和poi3.9导出excel并弹出下载框
  11. Stiring公式证明
  12. hadoop 修改datanode balance带宽使用限制
  13. scapy学习笔记(2)--包及包的定义
  14. mysql Keepalived 实践
  15. Sublime for mac 开发Golang : 一步步环境配置
  16. CentOS7系列--3.2CentOS7中配置iSCSI服务
  17. java基础29 迭代器 listIterator() 及各种遍历集合的方法
  18. [原创][C#.Winform 控件]Krypton Suite comments
  19. 利用NotePad++ 格式化代码(格式标准化) worldsing
  20. 18 已知下面的字符串是通过RANDOM随机数变量md5sum|cut-c 1-8截取后的结果

热门文章

  1. vs2015上编译QT程序的环境搭建
  2. pyhton常用快捷键
  3. Python3之Django Web框架中间件???
  4. JS中数组和字符串方法的简单整理
  5. JS中兼容问题的汇总
  6. vue实现搜索功能
  7. 關於mac os系統的一些快捷鍵和操作
  8. mysql导出数据到csv文件
  9. [洛谷 P1013] NOIP1998 提高组 进制位
  10. 【leetcode】1027. Longest Arithmetic Sequence