Leetcode 144
来源:互联网 发布:推荐算法源代码 编辑:程序博客网 时间:2024/05/06 16:51
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3}
,
1 \ 2 / 3
return [1,2,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<int> preorderTraversal(TreeNode* root) { vector<int> a; stack<TreeNode*> s; int i = 0; TreeNode* p = root; while(true) { while(p) { a.insert(a.begin()+i,p->val); i++; s.push(p->right); p = p->left; } if(s.empty()) break; p = s.top(); s.pop(); } return a; }};
0 0
- leetcode 144
- Leetcode 144
- Leetcode 144
- leetcode 144
- leetcode #144 in cpp
- Leetcode no. 144
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- CSS学习(一)
- 创建 nodejs HTTP服务器
- ios 自定义cell cellForRowAtIndexPath中的写法
- Difference between 2>&-, 2>/dev/null, |&, &>/dev/null and >/dev/null 2>&1
- SQL知识整理一:触发器、存储过程、变量表、临时表
- Leetcode 144
- nodejs 模块系统
- mysql连接方式
- Activity生命周期和启动模式
- 使用Java Console 对象
- svn: /opt/svndata/repos/conf/svnserve.conf:12: Option expected
- Longest Increasing Subsequence
- nodejs 事件
- UuidUtil.java Uuid工具类