[LeetCode] Binary Tree Preorder Traversal [40]

題目

Given a binary tree, return the preorder traversal of its nodes' values.

For example:
Given binary tree {1,#,2,3},

   1
    \
     2
    /
   3

return [1,2,3].

Note: Recursive solution is trivial, could you do it iteratively?

原題地址

解題思路

二叉樹的前序遍歷的非遞歸算法：

代碼實現

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

如果你覺得本篇對你有收穫，請幫頂。
另外，我開通了微信公衆號--分享技術之美，我會不定期的分享一些我學習的東西.

你可以搜索公衆號：swalge 或者掃描下方二維碼關注我

（轉載文章請註明出處: http://blog.csdn.net/swagle/article/details/38322837 )