257. 二叉树的所有路径
给定一个二叉树,返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
输入:
1
/ \
2 3
\
5
输出: ["1->2->5", "1->3"]
递归实现
vector<string> binaryTreePaths(TreeNode* root) {
vector<string> res;
if(root==NULL) return res;
change(root,res,"");
return res;
}
void change(TreeNode* root,vector<string> &res,string path){
if(root==NULL) return;
path+=to_string(root->val);
if(root->left==NULL&&root->right==NULL){
res.push_back(path);
return;
}
if(root->left) change(root->left,res,path+"->");
if(root->right) change(root->right,res,path+"->");
}
原文链接: https://www.cnblogs.com/cat-fish-/p/12801069.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/345194
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!