Leetcode: Binary Tree Inorder Traversal
来源:互联网 发布:复制软件手机版 编辑:程序博客网 时间:2024/06/09 14:10
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]
.
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> inorderTraversal(TreeNode *root) { vector<int> result; stack<TreeNode*> stack_tree; while (root != NULL || !stack_tree.empty()) { while (root != NULL) { stack_tree.push(root); root = root->left; } if (!stack_tree.empty()) { root = stack_tree.top(); stack_tree.pop(); result.push_back(root->val); root = root->right; } } return result; }};
=========================第二次============================
/** * 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> inorderTraversal(TreeNode *root) { vector<int> result; stack<TreeNode*> nodes; while (root != NULL || !nodes.empty()) { while (root != NULL) { nodes.push(root); root = root->left; } if (!nodes.empty()) { root = nodes.top(); nodes.pop(); result.push_back(root->val); root = root->right; } } return result; }};
0 0
- 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
- 【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
- [LeetCode] Binary Tree Inorder Traversal
- LeetCode | Binary Tree Inorder Traversal
- iOS学习笔记——触摸事件
- AOP实现原理:从命令式编程和声明式编程说起
- 储蓄综合业务平台 (输出图)
- 两个viewport的故事(第二部分)
- Opencv学习笔记(七):腐蚀,膨胀,开操作,闭操作及其他相关的形态学操作
- Leetcode: Binary Tree Inorder Traversal
- ARM Linux SD card constant recording problem
- java编程构建简单画图板4——重绘功能的完善
- JQuery学习笔记
- IOC原理[通俗解释一下]
- 进行的vistor实验
- unix下c编程成长之路-------字符串与整型之间的转换
- 使用Block避免Cycle Retain和Crash
- sqoop 连接oracle报无法创建列