leetcode #144 in cpp
来源:互联网 发布:lol有没有mac版本 编辑:程序博客网 时间:2024/05/09 14:45
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]
.
Note: Recursive solution is trivial, could you do it iteratively?
Code:
/** * 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> res; stack<TreeNode*> stk; if(root) stk.push(root); TreeNode*cur; while(!stk.empty()){ cur = stk.top(); stk.pop(); res.push_back(cur->val); if(cur->right) stk.push(cur->right); if(cur->left) stk.push(cur->left); } return res; }};
0 0
- leetcode #144 in cpp
- leetcode #12 in cpp
- Leetcode #13 in cpp
- Leetcode #14 in cpp
- leetcode %15 in cpp
- leetcode #16 in cpp
- leetcode #17 in cpp
- leetcode #18 in cpp
- leetcode #20 in cpp
- leetcode #21 in cpp
- leetcode #22 in cpp
- leetcode #23 in cpp
- leetcode #24 in cpp
- leetcode #25 in cpp
- leetcode #26 in cpp
- leetcode #27 in cpp
- leetcode #28 in cpp
- leetcode #29 in cpp
- Android开发:Intent介绍及使用方法
- 流程控制语句--顺序结构
- Adapter类型控件之ListView Item多布局的实现
- JavaScript继承
- R语言学习笔记
- leetcode #144 in cpp
- 流程控制语句--选择结构
- PopupWindow中使用EditText软键盘的弹出和隐藏
- Thread Join 方法
- DuiLib学习(九)--按钮风格
- poj 1014 多重背包入门
- ubuntu 中文乱码问题
- zImage和UImage的区别
- 迭代器模式(Iterator)