手稿_V1.096
需积分: 0 99 浏览量
2022-08-03
15:51:25
上传
评论
收藏 164KB PDF 举报
分析:
递归法:
从非NULL点根节点开始遍历,若当前节点不为叶子节点,就把已经访问过的节点值暂时存在
string变量中
若遇到叶子节点,就把叶子节点的值保存到string变量中,然后将string变量压入容器中
方法一:C++_递归法
/*
给定一个二叉树，返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
输入:
1
/ \
2 3
\
5
输出: ["1->2->5", "1->3"]
解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-paths
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
*/
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
/**
* 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
{
private:
vector<string> ret_val;
void __pathRoot2Leaves(TreeNode* node,string& s)
{
string s1(s);
s1 += to_string(node->val);
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
又可乐
- 粉丝: 63
- 资源: 309
最新资源
- CNC转换器(信诚)CNC转换器(信诚)
- CNC转换器(信诚)CNC转换器(信诚)
- FaceFusionSharp OnnxRuntime版 视频换脸.rar
- 上市公司澄清公告数据集.xlsx
- 基于Matlab实现的基于车辆运动学，实现低速度下的MPC轨迹跟踪（高分项目）
- 安卓Android社团管理App+源代码+文档说明+数据库（高分项目）.zip
- 基于安卓Android的社团管理App+sql数据库（高分毕设项目）.zip
- 通用性I2C接口的应用之驱动SHT20（N32G45XVL-STB）
- 基于Python+BERT+词典开发的医药知识图谱自动问答系统实现+源代码+文档说明+使用教程+数据.zip
- 基于yolov8对6种水果数据集的目标检测实现【数据+代码+训练好的权重】
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0