题解 | #二叉树的前序遍历#

/**
看官方写的是递归的方法，我来写个非递归实现，下面是算法流程
初始化：根节点入栈
-------------------------------------------------------
1）cur节点出栈
2）处理cur节点
3）cur右孩子入栈、cur左孩子入栈
-------------------------------------------------------
栈空时跳出循环
 */
class Solution {
  public:
    vector<int> preorderTraversal(TreeNode* root) {
        // write code here
        vector<int> ans;
        if(root == NULL) return ans;
        vector<TreeNode*> helpans;
        TreeNode* temp;
        helpans.push_back(root);
        while (!helpans.empty()) {
            temp = helpans.back();
            helpans.pop_back();
            ans.push_back(temp->val);
            if (temp->right != NULL)
                helpans.push_back(temp->right);
            if (temp->left != NULL)
                helpans.push_back(temp->left);
        }
        return ans;
    }
};