题意
给定一个二叉树,返回后序遍历
递归方法
只要确定好递归出口和递归操作流程即可,代码如下:
void posttravel(TreeNode* root, vector<int>& res)
{
if(root == nullptr) return;
if(root->left != nullptr) posttravel(root->left, res);
if(root->right != nullptr) posttravel(root->right, res);
res.push_back(root->val);
}
vector<int>