leetcode 129:Sum Root to Leaf Numbers
来源:互联网 发布:n卡挖矿软件 编辑:程序博客网 时间:2024/05/20 10:24
Given a binary tree containing digits from 0-9
only, each root-to-leaf path could represent a number.
An example is the root-to-leaf path 1->2->3
which represents the number 123
.
Find the total sum of all root-to-leaf numbers.
For example,
1 / \ 2 3
The root-to-leaf path 1->2
represents the number 12
.
The root-to-leaf path 1->3
represents the number 13
.
Return the sum = 12 + 13 = 25
.
题意:每条路径(从根到叶子结点)相加和
如果是叶子结点,直接返回值
如果不是,选择可走的路走下去(只有左右两条路,ret设置成0,ret最多就是左边路径加右边路径)
dfs中参数val是当前结点位置的路径值
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int dfs(TreeNode* root,int val){ int ret=0; //叶子结点 if(root->left==NULL&&root->right==NULL) return val; //非叶子结点,有些没有的路径是要舍弃的 if(root->left!=NULL) { ret+=dfs(root->left,val*10+root->left->val); } if(root->right!=NULL) ret+=dfs(root->right,val*10+root->right->val); return ret; } int sumNumbers(TreeNode* root) { int ret=0; if(root==NULL) return ret; return dfs(root,root->val); }};
0 0
- LeetCode 129: Sum Root to Leaf Numbers
- LeetCode: Sum Root to Leaf Numbers [129]
- LeetCode 129 Sum Root to Leaf Numbers
- [leetcode 129] Sum Root to Leaf Numbers
- LeetCode 129 Sum Root to Leaf Numbers
- [LeetCode 129]Sum Root to Leaf Numbers
- leetcode-129 Sum Root to Leaf Numbers
- [leetcode] #129 Sum Root to Leaf Numbers
- leetcode || 129、Sum Root to Leaf Numbers
- Leetcode[129]-Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers - LeetCode 129
- LeetCode 129 Sum Root to Leaf Numbers
- LeetCode(129) Sum Root to Leaf Numbers
- Leetcode #129 Sum Root to Leaf Numbers
- LeetCode 129: Sum Root to Leaf Numbers
- leetcode 129:Sum Root to Leaf Numbers
- LeetCode 129 Sum Root to Leaf Numbers
- LeetCode 129:Sum Root to Leaf Numbers
- 为什么使用内部类
- c++之链表实现栈
- 从头认识java-10.2 异常参数以及捕获异常
- 通过某软件学习简单本地签名检测方法
- isAnagram
- leetcode 129:Sum Root to Leaf Numbers
- app测试方向
- 新知识:WPF
- Android 高仿微信发朋友圈浏览图片效果
- spring mvc 结合easyui datagrid 使用responseBody 注解 返回json 无法绑定
- 文章标题
- nginx + php-fpm故障一例
- Hadoop动态调整Map Task内存资源大小
- Mybatis多对一