LeetCode: Binary Tree Inorder Traversal

来源：互联网发布：小米max怎么备份数据编辑：程序博客网时间：2024/06/05 21:52

思路：树的中序遍历，非递归解法。

code:

class Solution {public:    vector<int> inorderTraversal(TreeNode *root) {        vector<int> ret;        if(root != NULL){            stack<TreeNode *> s;            TreeNode * p = root;            s.push(root);            while(!s.empty()){                while(p->left != NULL){                    p = p->left;                    s.push(p);                }                TreeNode *t = s.top();                ret.push_back(t->val);                s.pop();                if(t->right != NULL){                    p = t->right;                    s.push(p);                }            }        }        return ret;    }};

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
Oracle 11g透明网关连接Sqlserver 2000
Android 实现发邮件，使用JavaMail方式实现
cygwin 下分区文件名大小写
数据库产品如何选型：
跨平台2D/3D游戏开发框架libGDX发布1.2.0更新
LeetCode: Binary Tree Inorder Traversal
Shell- PS1
不把C作为第一门语言是个好主意么？
Hadoop学习笔记一
算法导论——lec 01
智能指针shared_ptr使用学习
读取图片的exif相关信息并且将其调整顺序
【Jqurey EasyUI+Asp.net】---DataGrid的增、删、改、查
Sikuli脚本无法保存的解决方法