LeetCode-Binary Tree Paths -解题报告
来源:互联网 发布:word 字数统计 mac 编辑:程序博客网 时间:2024/05/21 19:24
原题链接 https://leetcode.com/problems/binary-tree-paths/
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"]
打印出到叶子节点的路径。
dfs就行了,还有一点就是value可能是负数。
/** * 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 {public:vector<string> binaryTreePaths(TreeNode* root) {flag = false;dfs(root, "");return ans;}void dfs(TreeNode* root, string path){if (root == NULL)return;if (root->left == NULL && root->right == NULL){if (!flag)flag = true;else path += "->";ans.push_back(path + iTos(root->val));return;}if (!flag)flag = true;else path += "->";path += iTos(root->val);dfs(root->left, path);dfs(root->right, path);}string iTos(int& val){bool flag = true;if (val < 0)flag = false, val = -val;string str = "";while (val){str = (char((val % 10) + '0')) + str;val /= 10;}if (!flag)str = "-" + str;return str;}private:bool flag;vector<string>ans;};
0 0
- LeetCode-Binary Tree Paths -解题报告
- LeetCode(254) Binary Tree Paths解题报告
- [leetcode] 257. Binary Tree Paths 解题报告
- LeetCode 257. Binary Tree Paths 解题报告
- 【LeetCode】257. Binary Tree Paths 解题报告
- 【LeetCode】Binary Tree Paths 解题报告
- [Leetcode] 257. Binary Tree Paths 解题报告
- LeetCode解题报告 257. Binary Tree Paths [easy]
- [LeetCode]Balanced Binary Tree,解题报告
- [LeetCode]Binary Tree Postorder Traversal,解题报告
- [LeetCode]Validate Binary Search Tree, 解题报告
- 【LeetCode】Balanced Binary Tree 解题报告
- LeetCode 解题报告 Binary Tree Postorder Traversal
- LeetCode 解题报告 Binary Tree Preorder Traversal
- 【LeetCode】Validate Binary Search Tree 解题报告
- [LeetCode]Binary Search Tree Iterator,解题报告
- 【LeetCode】Recover Binary Search Tree 解题报告
- LeetCode-Invert Binary Tree-解题报告
- lanyload加载当前屏幕图片
- 表达式不同导致执行效果不同
- hdoj 1800 Flying to the Mars【贪心】
- Scala学习笔记--模式匹配
- WebMVC框架 之 概览
- LeetCode-Binary Tree Paths -解题报告
- c#输出文件对话框
- 设计模式-结构型之桥接模式
- AJAX简单应用
- 进程以及进程通信(IPC)类型
- HHDU5411 CRB and Puzzle
- QT 中使用excel
- JAVA集合、泛型
- 键盘键盘损坏 1~4键无法使用,基于i8042 修改驱动使用F1~F4 替换