94. Binary Tree Inorder Traversal
来源:互联网 发布:淘宝的彪马官方旗舰店 编辑:程序博客网 时间:2024/06/06 00:19
Title
Given a binary tree, return the inorder traversal of its nodes’ values.
For example:
Given binary tree [1,null,2,3],
return [1,3,2].
Note: Recursive solution is trivial, could you do it iteratively?
Solution
/** * 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> inorderTraversal(TreeNode* root) { vector<int> v; stack<TreeNode *> s; TreeNode *p = root; while(p || !s.empty()) { //left node is not null, continue while(p) { s.push(p); p = p->left; } //output this node, and then right node if(!s.empty()) { p = s.top(); int x = p->val; s.pop(); v.push_back(x); p = p->right; } } return v; }};
runtime: 0ms
直接测试,通过。
0 0
- 94. Binary Tree Inorder Traversal
- 94.Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94.Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- MongoDB小结35 - 聚合管道【$sort】
- 【HDU 杭电 1051 Wooden Sticks 】
- AndroidStudio网络请求——Get请求&Post请求
- java简介
- 数据结构实验之排序一:一趟快排
- 94. Binary Tree Inorder Traversal
- Effective C++笔记(1)
- Redis队列——PHP操作简单示例
- CSS书写规范、顺序(设计达人)
- eclipse快捷键汇总
- 项目方案
- 最大公共子序列(LCS算法)
- windows7旗舰版64位下安装、破解及运行QTP11报错
- CentOS安装python setuptools and pip