前序遍历二叉树，递归及非递归版本

class Solution {

public:

    vector<int> res;

    vector<int> preorderTraversal(TreeNode* root) {

        if(root == NULL) return res;

        res.push_back(root->val);

        preorderTraversal(root->left);

        preorderTraversal(root->right);

        return res;

    }

};

 

 

class Solution {

public:

    vector<int> res;

    vector<int> preorderTraversal(TreeNode* root) {

        vector<int> vt;

        if(!root) return vt;

        stack<TreeNode*> st;

        st.push(root);

        TreeNode* node=NULL;

        while(!st.empty())

        {

            node=st.top();

            st.pop();

            vt.push_back(node->val);

            if(node->right) st.push(node->right);

            if(node->left) st.push(node->left);

        }

        return vt;

    }

};