LeetCode之旅(11)
来源:互联网 发布:oper 在js 中什么意思 编辑:程序博客网 时间:2024/05/20 18:48
Binary Tree Preorder Traversal
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?
很简单的先序遍历二叉树
/** * Definition for binary tree * 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; if (!root) return res; stack<TreeNode *> s; s.push(root); while (!s.empty()) { TreeNode *t = s.top(); s.pop(); res.push_back(t->val); if (t->right) s.push(t->right); if (t->left) s.push(t->left); } return res; }};
0 0
- LeetCode之旅(11)
- LeetCode之旅(1)
- LeetCode之旅-1
- LeetCode之旅-2
- LeetCode之旅-3
- LeetCode之旅(2)
- LeetCode之旅(3)
- LeetCode之旅(4)
- LeetCode之旅(5)
- LeetCode之旅(6)
- LeetCode之旅(7)
- LeetCode之旅(8)
- LeetCode之旅(9)
- LeetCode之旅(10)
- LeetCode之旅(12)
- LeetCode之旅(13)
- LeetCode之旅(14)
- LeetCode之旅(15)
- Java RMI-远程方法调用
- confirm()弹出对话框时,点击“取消”表单仍然提交的解决方法
- 查看内存fd是否泄露
- Zoj 3430 Detect the Virus (AC自动机)
- 关于android设备管理器的一些分析
- LeetCode之旅(11)
- 工作汇报
- CentOS上编译安装OpenCV-2.3.1与ffmpeg-2.1.2
- UESTC 888 Absurdistan Roads (kruscal+floyd)
- OpenCV基础篇之读取显示图片
- 静态联编,动态联编,类指针之间的关系,虚函数与多态性,纯虚函数,虚析构函数
- 9.1.4---计算机网络
- Linux下LED驱动
- c++ Primer学习笔记1