求推荐公司网站建设,有什么软件可以制作抽奖页面,广东做网站公司,linux网站建设文章目录1. 题目2. DFS解题1. 题目
给定一个二叉树#xff0c;返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例:输入:1/ \
2 3\5输出: [1-2-5, 1-3]解释: 所有根节点到叶子节点的路径为: 1-…
文章目录1. 题目2. DFS解题1. 题目
给定一个二叉树返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例:输入:1/ \
2 3\5输出: [1-2-5, 1-3]解释: 所有根节点到叶子节点的路径为: 1-2-5, 1-3来源力扣LeetCode 链接https://leetcode-cn.com/problems/binary-tree-paths 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. DFS解题 class Solution {
public:vectorstring binaryTreePaths(TreeNode* root) {string path;vectorstring ans;walk(root, path, ans);return ans;}void walk(TreeNode* root, string path, vectorstring ans) {if(root NULL)return;walk(root-left, pathto_string(root-val)-, ans);walk(root-right, pathto_string(root-val)-, ans);if(!root-left !root-right){path to_string(root-val);ans.push_back(path); }}
};
