Leetcode 257. Binary Tree Paths
来源:互联网 发布:linux操作系统原理 编辑:程序博客网 时间:2024/06/05 05:48
Given a binary tree, return all root-to-leaf paths.
For example, given the following binary tree:
1 / \2 3 \ 5
All root-to-leaf paths are:
["1->2->5", "1->3"]求二叉树所有从根到叶的路径。
简单DFS
/** * 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: void dfs(vector<string> &res, TreeNode* root, string now) { now += to_string(root->val); if(root->left || root->right) { now += "->"; if(root->left) dfs(res, root->left, now); if(root->right) dfs(res, root->right, now); } else res.push_back(now); } vector<string> binaryTreePaths(TreeNode* root) { vector<string> res; if(!root) return res; dfs(res, root, ""); return res; }};
1 0
- [leetcode] 257. Binary Tree Paths
- 257. Binary Tree Paths LeetCode
- 【LeetCode】257. Binary Tree Paths
- LeetCode 257. Binary Tree Paths
- LeetCode *** 257. Binary Tree Paths
- leetcode 257. Binary Tree Paths
- LeetCode 257. Binary Tree Paths
- Leetcode 257. Binary Tree Paths
- LeetCode-257.Binary Tree Paths
- 【leetcode】257. Binary Tree Paths
- [Leetcode]257. Binary Tree Paths
- LeetCode - 257. Binary Tree Paths
- LeetCode 257. Binary Tree Paths
- [leetcode] 257. Binary Tree Paths
- LeetCode 257. Binary Tree Paths
- 257.[Leetcode]Binary Tree Paths
- LeetCode 257. Binary Tree Paths
- leetcode 257. Binary Tree Paths
- kubernetes1.6新特性:支持新的卷插件
- Linux中进程描述符tast_struct结构体详解
- Android Activity之生命周期
- servlet
- 43. Multiply Strings
- Leetcode 257. Binary Tree Paths
- 如何快速学会Git Bash
- GIT篇之如何删除本地仓库?
- Java中等待提交线程池的所有线程执行完成
- spring中路径问题
- winsok编程历程
- WAVE文件格式
- Fragment中传入数据
- CoreData单表创建使用