剑指offer第二十四题【二叉树中和为某一值的路径】c++实现
来源:互联网 发布:软件的系统架构 编辑:程序博客网 时间:2024/06/09 16:40
二叉树中和为某一值的路径
- 参与人数:1505时间限制:1秒空间限制:32768K
- 通过比例:21.37%
- 最佳记录:0 ms|3156K(来自 风痕)
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
先序遍历二叉树,用一个数组记录当前路径,如果遍历到叶子节点就进行判断是否和给定值相等。
class Solution {public: vector<vector<int> > FindPath(TreeNode* root,int expectNumber) { if(root==NULL){ return res; } preorder(root,expectNumber); return res; } void preorder(TreeNode *root,int expectNumber) { path.push_back(root->val); if(!root->left&&!root->right){ int sum=0; for(int i=0;i<path.size();i++){ sum+=path[i]; } if(sum==expectNumber){ res.push_back(path); } } if(root->left) preorder(root->left,expectNumber); if(root->right) preorder(root->right,expectNumber); path.erase(path.end()-1); } vector<vector<int> > res; vector<int> path;};
0 0
- 剑指offer第二十四题【二叉树中和为某一值的路径】c++实现
- 剑指offer:二叉树中和为某一值的路径
- 【剑指offer】二叉树中和为某一值的路径
- 剑指offer--二叉树中和为某一值的路径
- 《剑指offer》二叉树中和为某一值的路径
- 【剑指Offer】二叉树中和为某一值的路径
- 剑指Offer--二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 剑指offer 二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- [剑指offer]二叉树中和为某一值的路径
- 《剑指offer》-二叉树中和为某一值的路径
- 剑指offer 二叉树中和为某一值的路径
- 【剑指offer】二叉树中和为某一值的路径
- 剑指offer|二叉树中和为某一值的路径
- 《剑指offer》二叉树中和为某一值的路径
- 剑指offer 二叉树中和为某一值的路径
- 剑指Offer:二叉树中和为某一值的路径
- Android导入错误 Invalid project description
- 非科班出身的人学习编程不负责任指南
- 手机WEB页面,调用手机拨号和发短信
- HDU 5505 GT and numbers(gcd)
- AJAX(三)jQuery AJAX.post
- 剑指offer第二十四题【二叉树中和为某一值的路径】c++实现
- 各种距离(转)
- VBS中传值与传址的区别
- oracle中的函数之单行函数
- DX2.0缩略图类class_image.php
- ubuntu14.01 下python3.4 链接mysql数据库
- Linux Security Module Framework
- 火狐书签扩展应用Pocket:漏洞挖掘没那么难
- StringUtils中的isBlank与isEmpty