LeetCode 113: Path Sum II 二叉树遍历
来源:互联网 发布:access如何查询数据 编辑:程序博客网 时间:2024/06/07 18:45
博客转载请注明地址:http://blog.csdn.net/sunliymonkey/article/details/48164399
题目描述
给一棵二叉树,每个节点带有数字,寻找出从根到叶子节点所有的路径,使得路径上的数字之和为给出的sum。
Given the below binary tree and sum = 22,
5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1
return
[ [5,4,11,2], [5,8,4,5]]
考察点
- 树的遍历
- vector的使用:push_back,pop_back
陷阱
无
Code
/** * 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: vector<vector<int>>ret; vector<int>path; void dfs(TreeNode* x, int sum){ if(x == NULL) return; path.push_back(x->val); sum -= x->val; if(sum == 0 && !x->left && !x->right){ ret.push_back(path); } dfs(x->left, sum); dfs(x->right, sum); path.pop_back(); } vector<vector<int>> pathSum(TreeNode* root, int sum) { dfs(root, sum); return ret; }};
0 0
- LeetCode 113: Path Sum II 二叉树遍历
- 二叉树遍历113. Path Sum II
- 【LeetCode】Path Sum II 二叉树递归
- leetcode Path Sum II 关于树的后序遍历
- <LeetCode><Easy> 112 Path Sum --二叉树深度优先遍历
- LeetCode 113: Path Sum II
- LeetCode(113)Path Sum II
- LeetCode: Path Sum II [113]
- [leetcode 113] Path Sum II
- [LeetCode 113]Path Sum II
- leetcode || 113、Path Sum II
- Leetcode[113]-Path Sum II
- Path Sum II - LeetCode 113
- LeetCode(113) Path Sum II
- Leetcode #113 Path Sum II
- leetcode 113: Path Sum II
- LeetCode 113: Path Sum II
- LeetCode 113 Path Sum II
- tornado websocket 学习历程
- python 更新谷歌hosts
- 安卓手机连接蓝牙打印机实现打印功能
- 智能工业创新应用论坛——记录
- OSGeo相关介绍
- LeetCode 113: Path Sum II 二叉树遍历
- Android-TextView
- Linux程序设计-读书笔记1
- 扯下中国院士的神秘面纱(一):丧失了社会良心的院士
- 在沉睡中站立起来
- Web.config 加密及解密
- 三种简单的创建多线程和常用的方法
- 第55讲:Scala中Infix Type实战详解学习笔记
- java中数组与List相互转换的方法