题解 | #二叉树的后序遍历#
二叉树的后序遍历
https://www.nowcoder.com/practice/1291064f4d5d4bdeaefbf0dd47d78541
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); }