博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二叉树中和为某一值的路径
阅读量:4983 次
发布时间:2019-06-12

本文共 1165 字,大约阅读时间需要 3 分钟。

输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。\

注意find中最后要pop_back()。

1 /* 2 struct TreeNode { 3     int val; 4     struct TreeNode *left; 5     struct TreeNode *right; 6     TreeNode(int x) : 7             val(x), left(NULL), right(NULL) { 8     } 9 };*/10 class Solution {11 public:12     vector
> FindPath(TreeNode* root,int expectNumber) {13 vector
> res;14 if(root==NULL)15 return res;16 vector
path;17 find(root,expectNumber,res,path);18 return res;19 }20 private:21 void find(TreeNode* root,int expectNumber,vector
> &res,vector
&path){22 expectNumber-=root->val;23 path.push_back(root->val);24 if(expectNumber==0&&root->left==NULL&&root->right==NULL)25 res.push_back(path);26 if(root->left!=NULL)27 find(root->left,expectNumber,res,path);28 if(root->right!=NULL)29 find(root->right,expectNumber,res,path);30 path.pop_back();31 }32 };

 

转载于:https://www.cnblogs.com/zl1991/p/4768067.html

你可能感兴趣的文章
${sessionScope.user}的使用方法
查看>>
IOS断点下载
查看>>
Steal 偷天换日 题解(From luoguBlog)
查看>>
Hadoop HDFS学习总结
查看>>
C#wxpay和alipay
查看>>
Combination Sum
查看>>
WCF开发框架形成之旅---结合代码生成工具实现快速开发
查看>>
Spring事务管理
查看>>
JS||JQUERY常用语法
查看>>
talend hive数据导入到mysql中
查看>>
ORA-01093: ALTER DATABASE CLOSE only permitted with no sessions connected
查看>>
linux下mysql配置文件my.cnf详解
查看>>
获取微信用户列表Openid
查看>>
架构必备词汇
查看>>
SublimeText快捷键操作
查看>>
Python开发 基礎知識 (未完代補)
查看>>
监听器的使用,以及实现, 测试
查看>>
eCharts 折线图,动态绑定数据不更新图表的问题,
查看>>
java基础二 分支循环
查看>>
python--002--数据类型(list、tuple)
查看>>