题解 | #二叉树的后序遍历#
二叉树的后序遍历
https://www.nowcoder.com/practice/1291064f4d5d4bdeaefbf0dd47d78541
vector<int>ret;
void dfs(TreeNode* node){
if(node==nullptr)return;
dfs(node->left);
dfs(node->right);
ret.push_back(node->val);
}
vector<int> postorderTraversal(TreeNode* root) {
// write code here
dfs(root);
return ret;
}
后序遍历简单题
投递网易等公司10个岗位