怎么做网站内容调研,生成器,建设外贸型网站流程,手机如何制作app给定一个二叉树#xff0c;返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
输入: 1/ \
2 3\5输出: [“1-2-5”, “1-3”]
解释: 所有根节点到叶子节点的路径为: 1-2-5, 1-3
代码如下:
/*** Definition …给定一个二叉树返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
输入: 1/ \
2 3\5输出: [“1-2-5”, “1-3”]
解释: 所有根节点到叶子节点的路径为: 1-2-5, 1-3
代码如下:
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:vectorstring binaryTreePaths(TreeNode* root) {auto paths vectorstring();struct_paths(root,,paths);return paths;}void struct_paths(TreeNode *root,string path,vectorstringpaths){if (root!nullptr){pathto_string(root-val);if (root-leftnullptr root-rightnullptr){paths.push_back(path);}else {path-;struct_paths(root-left,path,paths);struct_paths(root-right,path,paths);}}}
};
