【LeetCode】Binary Tree Preorder Traversal
来源:互联网 发布:域名注册哪家比较好 编辑:程序博客网 时间:2024/05/16 05:46
地址:http://oj.leetcode.com/problems/binary-tree-preorder-traversal/
Binary Tree Preorder Traversal
Total Accepted: 9880 Total Submissions: 28874My SubmissionsGiven 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) { TreeNode *pnode; stack<TreeNode*> stk; vector<int> v; stk.push(root); if (root != NULL) while(!stk.empty()){ pnode = stk.top(); stk.pop(); v.push_back(pnode->val); if (pnode->right != NULL) stk.push(pnode->right); if (pnode->left != NULL) stk.push(pnode->left); } return v; }};
0 0
- 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
- GCC使用入门(一)(1)
- mac移动系列产品分辨率
- 《30天自制操作系统》学习笔记——第八天
- 异或
- GCC使用入门(一)(2)
- 【LeetCode】Binary Tree Preorder Traversal
- POJ 2406 Power Strings
- C++中的public private protected
- cocos2d-x初学笔记09:进度条Progress
- 关于三进制
- HDU-3791-判断一棵树是不是二叉搜索树
- C++ extern使用
- Java程序打包成jar包
- magento -- 给后台分类管理页的分类商品加一栏商品类型