还不快抢沙发

添加新评论

给定一个二叉树,返回它的 *后序* 遍历。 ``` 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] ``` 递归实现: ``` vector postorderTraversal(TreeNode* root) { vector chain = {}; postorderTraversalRecur(root, &chain); return chain; } void postorderTraversalRecur(TreeNode* root, vector* chain) { if (!root) { return; } postorderTraversalRecur(root->left, chain); postorderTraversalRecur(root->right, chain); chain->push_back(root->val); } ```