二叉树的简单遍历（前中后）

最新推荐文章于 2025-03-26 06:00:00 发布

不凡Zzz

最新推荐文章于 2025-03-26 06:00:00 发布

阅读量444

点赞数 1

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_36791466/article/details/88978957

版权

数据结构专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了二叉树的三种基本遍历方法：前序、中序和后序遍历，并提供了C++实现示例。每种遍历方式都遵循特定的节点访问顺序，有助于理解和操作二叉树结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

以二叉树的前中后序遍历为例（C++）。

题目链接：

前序：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/

中序：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/

后序：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/

前序遍历：

根结点->左子树->右子树

class Solution {
private:
    vector<int> result;
    void preorder(TreeNode* root)
    {
        if(root==NULL)
        {
            return ;
        }
        result.push_back(root->val);
        preorder(root->left);
        preorder(root->right);
    }
public:
    vector<int> preorderTraversal(TreeNode* root) {
        preorder(root);
        return result;
    }
};

中序遍历：

左子树->根结点->右子树

class Solution {
private: 
    vector<int> result;
      void Inorder(TreeNode* root)
       {
           if(root==NULL)
           {
               return;
           }
           Inorder(root->left);
           result.push_back(root->val);
           Inorder(root->right);
       }
public:
    vector<int> inorderTraversal(TreeNode* root) {
        Inorder(root);
        return result;
    }
};

后序遍历：

左子树->右子树->根结点

class Solution {
    private:
        vector<int> result;
       void postorder(TreeNode* root){
           if(root==NULL)
           {
               return ;
           }
           postorder(root->left);
           postorder(root->right);
           result.push_back(root->val);
       }
public:
    vector<int> postorderTraversal(TreeNode* root) {
        postorder(root);
        return result;
    }
};