LC144 Binary Tree Preorder Traversal

递归前序遍历比较简单，非递归则需要用栈来设计遍历方法。

注意有栈为空但还未遍历完整棵树的情况，因此判断条件需要判断tmp是否为NULL

class Solution {
public:
    vector<int> preorderTraversal(TreeNode* root) {
        vector<int> result;
        if(root==NULL)
            return result;
        stack<TreeNode*> is;
        TreeNode* tmp=root;
        while(!is.empty()||tmp!=NULL)
        {
            if(tmp!=NULL)
            {
                is.push(tmp);
                result.push_back(tmp->val);
                tmp=is.top()->left;
            }
            else if(tmp==NULL)
            {
                tmp=is.top()->right;
                is.pop();
            }
        }
        return result;
    }
};