题目：
- 给你一个二叉树的根节点
root，按 任意顺序 ，返回所有从根节点到叶子节点的路径。叶子节点 是指没有子节点的节点。
示例：
- 输入： r o o t = [ 1 , 2 , 3 , n u l l , 5 ] root = [1,2,3,null,5] root=[1,2,3,null,5]
- 输出： [ " 1 − > 2 − > 5 " , " 1 − > 3 " ] ["1->2->5","1->3"] ["1−>2−>5","1−>3"]
解题思路一：(递归)
-
确定递归函数的参数和返回值：
传入当前节点、结果集、路径集，采用引用方式传递，无需返回值。
void dfs(TreeNode* cur, vector<string>
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
