leetcode 094 —— Binary Tree Inorder Traversal
来源:互联网 发布:数据库原理试题 编辑:程序博客网 时间:2024/06/16 00:56
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3}
,
1 \ 2 / 3
return [1,3,2]
.
方法一:递归,时间0ms
class Solution {public:vector<int> inorderTraversal(TreeNode* root) {vector<int> res;dfs(root, res);return res;}void dfs(TreeNode* root, vector<int> &res){if (!root)return;res.push_back(root->val);dfs(root->left,res);dfs(root->right, res);}};
方法二:栈,时间4ms
class Solution {public:vector<int> inorderTraversal(TreeNode* root) {vector<int> res;if (!root) return res;TreeNode *p = root;stack<TreeNode*> stk;while (p || !stk.empty()){while (p){stk.push(p);p = p->left;}p = stk.top();res.push_back(p->val);stk.pop();p = p->right;}return res;}};
0 0
- LeetCode——Binary Tree Inorder Traversal
- LeetCode——Binary Tree Inorder Traversal
- leetcode 094 —— Binary Tree Inorder Traversal
- LeetCode 094 Binary Tree Inorder Traversal
- LeetCode: Binary Tree Inorder Traversal [094]
- LeetCode 094 Binary Tree Inorder Traversal
- leetcode 094 Binary Tree Inorder Traversal
- leetcode——94——Binary Tree Inorder Traversal
- LeetCode题目详解——Binary Tree Inorder Traversal
- Leetcode 94 —— Binary Tree Inorder Traversal
- leetcode刷题日记——Binary Tree Inorder Traversal
- LeetCode: Binary Tree Inorder Traversal
- [LeetCode]Binary Tree Inorder Traversal
- LeetCode Binary Tree Inorder Traversal
- [Leetcode] Binary Tree Inorder Traversal
- Leetcode: Binary Tree Inorder Traversal
- LeetCode Binary Tree Inorder Traversal
- LeetCode : Binary Tree Inorder Traversal
- 测试用例设计白皮书--判定表驱动分析方法
- 返回主串中子串及其后的所有字符
- GDOI模拟8.6总结
- 凸包问题
- 测试用例设计白皮书--正交实验设计方法
- leetcode 094 —— Binary Tree Inorder Traversal
- C 交换两个整形变量的值
- IOS UI 代码创建UIButton,UITextField,UILabel
- C++中的static关键字的总结
- 一对多聊天系统
- Ubuntu 10.04.4LTS更新源(转载)
- Happy number
- HDU 1047 Integer Inquiry
- 合唱队