257. Binary Tree Paths
来源:互联网 发布:网络卫生直报平台 编辑:程序博客网 时间:2024/05/22 12:45
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"]
二叉树的遍历,下面这个代码是我参考网上其他大神的代码写的。
这个代码真的写的很赞!短小,精练!比我自己纠结很久写的臭长的代码好很多!/** * 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> result; void getDfsPaths( TreeNode* node, string strpath) { if(!node->left && !node->right){ result.push_back(strpath); return ; } if(node->left) getDfsPaths(node->left, strpath+"->"+to_string(node->left->val)); if(node->right) getDfsPaths( node->right, strpath+"->"+to_string(node->right->val)); } vector<string> binaryTreePaths(TreeNode* root) { if(!root) return result; getDfsPaths( root, to_string(root->val)); return result; }};
0 0
- 257. Binary Tree Paths
- 257. Binary Tree Paths
- 257. Binary Tree Paths
- 257. Binary Tree Paths
- 257. Binary Tree Paths
- 257. Binary Tree Paths
- 257. Binary Tree Paths
- 257. Binary Tree Paths
- 257. Binary Tree Paths
- 257. Binary Tree Paths
- 257. Binary Tree Paths
- 257. Binary Tree Paths
- 257. Binary Tree Paths
- 257. Binary Tree Paths
- 257. Binary Tree Paths
- 257. Binary Tree Paths
- 257. Binary Tree Paths
- 257. Binary Tree Paths
- POJ1151 (HDU 1542) Atlantis【矩形面积并,线段树+离散化+扫描线模板】
- Android View与SurfaceView的手绘板制作
- 链表实现栈
- hdu 1087 Super Jumping! Jumping! Jumping!(LIS)
- 2016.3.21
- 257. Binary Tree Paths
- Linux 进程间通信 ----消息队列
- 约瑟夫环问题
- collectionheaderview
- 环境变量中path不小心删除了
- Linux IO模式
- 错误:“LNK1169找到一个或者多个重定义的符号”
- 文章标题
- 第十五讲--Oracle存储结构:文件