LeetCode-Binary Tree Preorder Traversal
来源:互联网 发布:加工中心仿真软件下载 编辑:程序博客网 时间:2024/06/14 17:55
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:Code:
<span style="font-size:14px;">/** * 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> result; if (root == NULL) return result; stack<TreeNode *> stk; stk.push(root); while (!stk.empty()) { root = stk.top(); stk.pop(); result.push_back(root->val); if (root->right) stk.push(root->right); if (root->left) stk.push(root->left); } return result; }};</span>
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
- 征服 Redis + Jedis + Spring (三)—— 列表操作
- JS中关于clientWidth offsetWidth scrollWidth 等的含义
- 应用Linux进行开源创新的教训
- Java-网络编程(IP地址)-(TCP和UDP)-(Socket)-(Udp-发送端)-(Udp-接收端)
- 关于单例模式的总结
- LeetCode-Binary Tree Preorder Traversal
- 黑马笔记2:网络编程
- SQL Server 2008安装时服务器配置出错
- mybatis 的字符串替换即#{}与${}的区别
- 2014新生暑假个人排位赛06 D. 爱好和平
- Java-网络编程(UDP-键盘录入方式数据)
- 排名问题
- Java-网络编程(UDP-聊天)
- Java中抽象类、接口、包的文档练习