Leetcode: binary-tree-preorder-traversal(非递归版)

Leetcode: binary-tree-preorder-traversal

Given a binarytree, return the preorder traversal of itsnodes' values.

思路：运用栈，根->左->右，先遍历左，那就需要先把右节点入栈，再将左节点入栈，这样出棧的时候，才能左节点先出，后出右节点。

代码如下：

vector<int> preorderTraversal(TreeNode *root) {
        vector<int> res;
        stack<TreeNode *> node_stack;
        if(root!=NULL)
            {
            node_stack.push(root);
            while(!node_stack.empty())
                {
                TreeNode *temp = node_stack.top();
                node_stack.pop();
                res.push_back(temp->val);
                if(temp->right)
                    node_stack.push(temp->right);
                if(temp->left)
                    node_stack.push(temp->left);
            }
        }
        return res;
    }