二叉树的非递归遍历

前序和后序

 vector<int> preorderTraversal(TreeNode* root) {
        vector<int>res;
       stack<TreeNode*> st;
       //前序遍历
        st.push(root);
        while(root!=nullptr && !st.empty()){
            TreeNode* t = st.top(); st.pop();
            res.push_back(t->val);
            if(t->right !=nullptr)//先放右子树根节点
                st.push(t->right);
            if(t->left !=nullptr)//左子树根节点。
                st.push(t->left);
        }
       return res;
    }
// 后序遍历为：根 右 左的逆序

中序遍历

vector<int> inorderTraversal(TreeNode* root) {
   vector<int>res;

   stack<TreeNode*> st;
   while(root!=nullptr){//左节点都入栈
       st.push(root);
       root = root->left;
   }
   
   while(!st.empty()){
       TreeNode* cur = st.top();
       res.push_back(cur->val);
       st.pop();
       TreeNode* r = cur->right;//栈顶的节点及其左子树节点入栈
       while(r!=nullptr){
           st.push(r);
           r = r->left;
       }
   }
   return res;
}