题解 | #二叉树的前序遍历#
2022.0806算法第9题二叉树的前序遍历
二叉树的前序遍历为根左右，这种结构适合递归调用。
递归函数为每次都需要做的步骤，也就是遍历根左右。
void preorder(vector<int> &res,TreeNode* root)
{
if(root==NULL)
return ;
res.push_back(root->val);
preorder(res, root->left);
preorder(res, root->right);
}
然后在主程序进行调用函数即可
vector<int> ans; preorder(ans, root); return ans;递归代码简单，但是感觉自己想的话还是挺难的
