二叉树中和为某一值的路径
来源:互联网 发布:淘宝买汽车吗 编辑:程序博客网 时间:2024/05/17 07:11
- 时间限制:1秒空间限制:32768K
- 通过比例:24.42%
- 最佳记录:0ms|8552K(来自 牛客688826号)
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
/*struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}};*/class Solution {public:vector<vector<int> > FindPath(TreeNode* root,int expectNumber) { vector<vector<int> > pathList; if(!root) return pathList; if(root->val>expectNumber) return pathList; vector<int> sublist; int curNum=0; NLRSearch(root,pathList,sublist,curNum,expectNumber); return pathList;} void NLRSearch(TreeNode* root,vector<vector<int> >& pathList,vector<int>& sublist,int curNum,const int& expectNumber){ if(!root) return; curNum+=root->val; sublist.push_back(root->val); if(expectNumber==curNum){ if(!root->left&&!root->right){ pathList.push_back(sublist); } }else{ NLRSearch(root->left,pathList,sublist,curNum,expectNumber); NLRSearch(root->right,pathList,sublist,curNum,expectNumber); } sublist.pop_back(); }};
0 0
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- Q25:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer25)
- 使用Powerdesigner的物理数据模型生成SQL脚本中开头处多出来的create or replace package PDTypes
- java中对字符串的操作
- 横向思维
- 秒杀多线程第十四篇 读者写者问题继 读写锁SRWLock
- java 字节流与字符流的区别
- 二叉树中和为某一值的路径
- 秒杀多线程第十五篇 关键段,事件,互斥量,信号量的“遗弃”问题
- django 中 manage.py通常使用的各种命令大全(包含django 安装指导及测试)
- Aspose Cells 控件如何实现数据过滤(附代码和下载地址)
- IOS8 viewWillTransitionToSize:(CGSize)size withTransitionCoordinator:(id<UIViewControllerTransitionC
- 测试博文1
- 秒杀多线程第十六篇 多线程十大经典案例之一 双线程读写队列数据
- MSSQL 创建约束
- mysql执行语句中的转义字符`