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);
}