leetcode 94: Binary Tree Inorder Traversal
来源:互联网 发布:淘宝秒杀专区在哪 编辑:程序博客网 时间:2024/05/16 05:22
/** * 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> res; stack<TreeNode*> s; TreeNode* curr=root; while(curr) { s.push(curr); curr=curr->left; } while(!s.empty()) { res.push_back(s.top()->val); curr=s.top()->right; s.pop(); while(curr) { s.push(curr); curr=curr->left; } } return res; }};
0 0
- [leetcode 94] Binary Tree Inorder Traversal
- Leetcode NO.94 Binary Tree Inorder Traversal
- leetcode-94 Binary Tree Inorder Traversal
- leetcode || 94、Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal - LeetCode 94
- Leetcode[94]-Binary Tree Inorder Traversal
- leetcode(94):Binary Tree Inorder Traversal
- leetcode-94-Binary Tree Inorder Traversal
- Leetcode 94 Binary Tree Inorder Traversal
- leetcode[94]:Binary Tree Inorder Traversal
- LeetCode(94) Binary Tree Inorder Traversal
- Leetcode # 94 Binary Tree Inorder Traversal
- leetcode 94: Binary Tree Inorder Traversal
- [leetcode-94]Binary Tree Inorder Traversal(c++)
- leetcode-94:Binary Tree Inorder Traversal (Java)
- 【LeetCode】(94)Binary Tree Inorder Traversal(Easy)
- leetcode: (94) Binary Tree Inorder Traversal
- leetCode #94 Binary Tree Inorder Traversal
- Codeforces 148D Bag of mice (概率dp)
- mysql 经典sql收集
- Hello,World
- 给自己
- 如何正确并完全安装Visual Studio 2015企业版本?
- leetcode 94: Binary Tree Inorder Traversal
- C++ 使用string的头文件和要求
- Codeforces 148E Porcelain (预处理+多重背包)
- CloudFoundry dea实践经验
- Linux系统下目录文件配置
- 搜文献网址
- _DataStructure_C_Impl:二叉树的二叉链表存储结构
- c语言中的字符
- swift - The Factory Method Pattern