Binary Tree Paths
来源:互联网 发布:vivo手机虚拟网络设置 编辑:程序博客网 时间:2024/06/04 00:24
Given a binary tree, return all root-to-leaf paths.
For example, given the following binary tree:
1
/ \
2 3
\
5
All root-to-leaf paths are:
[“1->2->5”, “1->3”]
方法: 注意to_string的用法。
/** * 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: void find(TreeNode* root,vector<string> &res, string cur_path){ if(!root->left && !root->right){ res.push_back(cur_path+to_string(root->val)); cur_path.erase(cur_path.size()); return; } if(root->left) find(root->left,res,cur_path+to_string(root->val)+"->"); if(root->right) find(root->right,res,cur_path+to_string(root->val)+"->"); }public: vector<string> binaryTreePaths(TreeNode* root) { vector<string> res; if(!root) return res; find(root,res,""); return res; }};
0 0
- Binary Tree Paths
- Leetcode: Binary Tree Paths
- [LeetCode] Binary Tree Paths
- [Leetcode]Binary Tree Paths
- leetcode:Binary Tree Paths
- Binary Tree Paths
- [leetcode] Binary Tree Paths
- 257 Binary Tree Paths
- Binary Tree Paths
- [LeetCode257] Binary Tree Paths
- Binary Tree Paths
- Binary Tree Paths
- Leetcode: Binary Tree Paths
- LeetCode:Binary Tree Paths
- leetcode Binary Tree Paths
- leetcode Binary Tree Paths
- LeetCode:Binary Tree Paths
- Binary Tree Paths
- 幂一矩阵——详解第五届蓝桥杯决赛题目
- URI is not registered ( Setting | Project Settings | Schemas and DTDs )
- 《深入理解JAVA虚拟机》学习笔记(三)JAVA垃圾收集算法和常见垃圾收集器
- 映射公网的几种方式
- iOS 安全模型浅析(四) ---- 防御代码漏洞和越狱检测
- Binary Tree Paths
- JMeter学习笔记8-View Results Tree 介绍
- poj 1990 MooFest (树状数组)
- JVM源码分析-Java运行
- SQL——SQL语言全部关键字详解
- skynet 安装笔记
- 2017.5.1日的总结
- 山科校赛——Envy(优先队列)
- VMware 桥接找不到电脑上的网卡解决方法