Leetcode Binary Tree Preorder Traversal
来源:互联网 发布:知味襄阳9月15日 编辑:程序博客网 时间:2024/06/03 16:38
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 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> result; preorder(root,result); return result; } void preorder(TreeNode* root,vector<int>& result) { if(root == NULL) return; result.push_back(root->val); preorder(root->left,result); preorder(root->right,result); }};
迭代大法代码如下:
/** * 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> result; stack<TreeNode*> data; while(root) { if(root->right) data.push(root->right); result.push_back(root->val); root = root->left; if(root == NULL && !data.empty()) { root = data.top(); data.pop(); } } return result; }};
阅读全文
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
- 【BZOJ】1131 [POI2008]Sta 递推
- jvm之优秀博文
- DFS序总结
- Xamarin XAML语言教程ContentView视图作为自定义视图的父类
- python 之 matplotlib 作图
- Leetcode Binary Tree Preorder Traversal
- MATLAB中常见目录操作
- 设计模式的六大原则
- HDOJ 1257 最少拦截系统(最长递增子序列)
- jquery修改css中带有!important的样式属性
- Java中switch语句真正执行顺序及default位置对结果的影响
- 接口的特点
- FD_WRITE 和 FD_READ的触发条件
- STM32 软件模拟SPI时序驱动NRF24L01