Sum Root to Leaf Numbers问题及解法
来源:互联网 发布:网络诈骗的手段和防范 编辑:程序博客网 时间:2024/05/16 19:20
问题描述:
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.
示例:
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
.
问题分析:
典型的根先序遍历问题,到结点root时,和s = s * 10 + root->val,若root是叶子节点,则总和sum = sum + s;
过程详见代码:
/** * 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 sumNumbers(TreeNode* root) {int sum = 0;sumofpath(root, sum, 0);return sum;}void sumofpath(TreeNode* root,int& sum,int s){if (root == NULL) return;s = s * 10 + root->val;if (root->left == NULL && root->right == NULL)sum += s;sumofpath(root->left, sum, s);sumofpath(root->right, sum, s);}};
阅读全文
0 0
- Sum Root to Leaf Numbers问题及解法
- leetcode: Sum Root to Leaf Numbers 菜鸟解法
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- 2.常用控件:CheckBox
- eclipse
- 利用Bmob + ImageLoader 加载网络图片
- nginx: [error] invalid PID number "" in "/run/nginx.pid"
- Android基础_创建自定义xml图片(二)
- Sum Root to Leaf Numbers问题及解法
- qrcode生成二维码
- 之前项目好好的,为啥bootstrap的小图标突然不显示了,样式不起作用
- Eclipase报错8005,8009,8080端口号被占用,无法run项目
- 【背包九讲】
- POJ 2796 Feel Good(单调栈)
- Git 统计脚本
- 光与色的故事--颜色模型浅析
- priority_queue