摘要: Q:在path sum的基础上,将结果存在vector中。 void dfs(TreeNode *root,int sum,vector<int> &set,vector<vector<int>> &result) { if(!root) return; if(root->val==sum&&!root->left&&!root->right) //leaf { set.push_back(root->val); result.push_bac... 阅读全文
posted @ 2013-06-03 21:40 summer_zhou 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Q: Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.For example:Given the below binary tree andsum = 22, 5 / \ 4 8 / / \ 11 13 4 / ... 阅读全文
posted @ 2013-06-03 21:03 summer_zhou 阅读(150) 评论(0) 推荐(0) 编辑