Binary Tree Preorder Traversal -- LEETCODE 144

方法一：（迭代）

class Solution
{
public:
    vector<int> preorderTraversal(TreeNode* root)
    {
        vector<int> v;

        if(root == NULL) return v;

        stack<TreeNode *> s;
        s.push(root);

        TreeNode *curNode = NULL;
        while(!s.empty())
        {
            curNode = s.top(); s.pop();
            v.push_back(curNode->val);

            // 注意这里的顺序
            if(curNode->right) s.push(curNode->right);
            if(curNode->left) s.push(curNode->left);
        }

        return v;
    }
};

方法二：（递归）