leetcode 7：binary-tree-preorder-traversal

题目描述

求给定的二叉树的前序遍历。

例如：

给定的二叉树为{1,#,2,3},

返回：[1,2,3].

备注；用递归来解这道题很简单，你可以给出迭代的解法么？

 

代码如下：

vector<int> preorderTraversal(TreeNode* root) {
        TreeNode* cur = root;
        stack<TreeNode*> s;
        vector<int> ret;
        while(cur || !s.empty())
        {
            while(cur)
            {
                ret.push_back(cur->val);
                s.push(cur);
                cur = cur->left;
            }
            TreeNode* top = s.top();
            s.pop();
            cur = top->right;
        }
        return ret;
    }

扩展：二叉树的非递归遍历（前序，中序，后序和层序遍历）