二叉树的后序遍历（数据结构基础回顾）

最新推荐文章于 2025-07-10 17:15:15 发布

原创最新推荐文章于 2025-07-10 17:15:15 发布 · 4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

c++ 同时被 3 个专栏收录

86 篇文章

订阅专栏

数据结构基础

32 篇文章

订阅专栏

二叉树

11 篇文章

订阅专栏

本文详细解析了二叉树后序遍历算法的实现原理与过程，通过具体的示例，如输入二叉树[1,null,2,3]，输出[3,2,1]，展示了算法的具体应用。文章还提供了C++代码实现，帮助读者深入理解算法的细节。

给定一个二叉树，返回它的后序遍历。

示例:

输入: [1,null,2,3]
   1
    \
     2
    /
   3

输出: [3,2,1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
     void _postorderTraversal(TreeNode* root,vector<int> *p)
    {
        if(root==NULL)
        {
            return ;
        }
        _postorderTraversal( root->left,p);
        _postorderTraversal(root->right,p);
        (*p).push_back(root->val);
    }
    vector<int> postorderTraversal(TreeNode* root) {
        vector<int>a;
        _postorderTraversal(root,&a);
        return a;
    }

};