2022.0806算法第11题二叉树的后序遍历
二叉树的三种遍历方法会一种,其他的也就能写出来了。
也是调整顺序,后序遍历为左右根,递归的方法还是最简单的方法。
void postorder(vector<int> &res,TreeNode* root) { if(root==NULL) return; postorder(res, root->left); postorder(res, root->right); res.push_back(root->val); }