[LeetCode] Binary Tree Preorder Traversal
来源:互联网 发布:手机跑码软件 编辑:程序博客网 时间:2024/05/16 08:29
Question:
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?
Solution (C++):/** * 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) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. vector<int> result; if (root == NULL) return result; stack<TreeNode*> sta; TreeNode *temp = NULL; sta.push(root); while (!sta.empty()) { temp = sta.top(); result.push_back(temp -> val); sta.pop(); if (temp -> right != NULL) { sta.push(temp -> right); } if(temp -> left != NULL) { sta.push(temp -> left); } } return result; }};
- LeetCode Binary Tree Preorder Traversal
- 【LeetCode】Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- Leetcode Binary Tree Preorder Traversal
- LeetCode:Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- LeetCode:Binary Tree Preorder Traversal
- [LeetCode]Binary Tree Preorder Traversal
- [LeetCode] Binary Tree Preorder Traversal
- LeetCode | Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- [LeetCode] Binary Tree Preorder Traversal
- LeetCode - Binary Tree Preorder Traversal
- LeetCode - Binary Tree Preorder Traversal
- 【LeetCode】Binary Tree Preorder Traversal
- [LeetCode]Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal - LeetCode
- [Leetcode] Binary Tree Preorder Traversal
- Fedora 8无法启动VirtualBox虚拟机的解决
- C++---set容器的用法
- openSUSE 13.1 ISSUES
- JavaSE基础学习笔记-提高篇-JDK1.5新特性-泛型
- 在HTML中使用javascript
- [LeetCode] Binary Tree Preorder Traversal
- Vmware vSphere(Esxi)常见问题汇总
- Oracle 11.2.0.1 INS-32025 INS-52001 解决方法
- ecshop 中{insert name='member_info'}及注意的细节。
- openSUSE 163 repo
- PowerShell探秘(5-1)函数返回值的问题
- unix like命令小记
- IIS7.0权限问题
- Google CodeJam习题:Always Turn Left