二叉树的每个节点为0-9的一个数字,根到叶子的一条路径拼成一个数,求所有路径形成的数字和
2015-06-04 12:57
393 查看
struct TreeNode { TreeNode* left; TreeNode* right; int value; }; int dfs(TreeNode* root, int sum) { if (root == nullptr) { return 0; } if (root->left == nullptr && root->right == nullptr) { return sum * 10 + root->value; } return dfs(root->left, sum * 10 + root->value) + dfs(root->right, sum * 10 + root->value); } int SumOfPath(TreeNode* root) { return dfs(root, 0); }
相关文章推荐
- LAMP的搭建
- 你用 C 语言做过哪些有意思的事??
- 读"U盘小偷"有感
- BGP 拒绝学习某个AS 发布的路由
- WPF DataGrid、ListView 简单绑定
- 单例模式的简单创建 方法
- WM_MOUSEHOVER和WM_MOUSELEAVE消息的触发
- hdu 2052 Picture(java)
- 一段神奇的代码
- 5.19
- WCF4.0 –- RESTful WCF Services
- 对“搜狗输入法”的评价
- LBP代码资源整理收集
- CImage封装gdiplus的初始化和引用计数
- hdu 2051 Bitset (java)
- 5、vsphere6-ESXI主机的安装及配置
- Access denied for user 'root'@'localhost' (using password: YES)解决方法
- HTML学习笔记-v1.2
- Javascript实现import动态导入文件方法
- javascript 将字符串转化成json对象