题解 | #二叉树的后序遍历#
二叉树的后序遍历
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);
}

