Leetcode Binary Tree&n…

    vector<<spanstyle="color:blue">int> preorderTraversal(TreeNode *root){

        vector<<spanstyle="color:blue">int> val_vector;

        std::stack<<spanstyle="color:blue">TreeNode*> my_stack;

 

        while(root||!my_stack.empty())

        {

            if(root){

                my_stack.push(root);

                val_vector.push_back(root->val);

                root=root->left;

            }

            else{

                root=my_stack.top();

                root=root->right;

                my_stack.pop();

            }

        }

        returnval_vector;

    }