二叉树中和为某一值的路径
来源:互联网 发布:网络社交的利与弊英语 编辑:程序博客网 时间:2024/06/16 22:41
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
/*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>> res; vector<int > path; vector<vector<int> > FindPath(TreeNode* root, int sum) { //判断根是否为空 if(root == NULL) return res; path.push_back(root->val); //判断根节点是否等于和 if(!root->left && !root->right && sum == root->val) res.push_back(path); //不相等,继续遍历 else{ if(root->left) FindPath(root->left, sum - root->val); if(root->right) FindPath(root->right, sum - root->val); } path.pop_back(); return res; }};
阅读全文
0 0
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- Q25:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer25)
- IntelliJ IDEA设置JVM运行参数
- BluetoothKit蓝牙通信框架
- IP地址问题
- EditText修改软键盘输入法的Enter键的按钮文字
- java 文件IO字节流读写笔记
- 二叉树中和为某一值的路径
- JAVA操作properties文件
- 考试排名 oj115
- 第15章 泛型
- Springmvc 上传文件MultipartFile 转File 笔记
- SSD代码部分笔记附加keras版本代码
- spring boot 整合 redis
- 【DL--20】各种编程语言的深度学习库整理
- 反省