二叉树的前序，中序，后续遍历

郭乔木

于 2022-03-23 18:33:08 发布

阅读量1.5k

点赞数

文章标签： c++

本文链接：https://blog.youkuaiyun.com/m0_55937626/article/details/123692927

版权

本文介绍了如何使用递归实现三种基本树遍历算法：前序遍历（根左右）、中序遍历（左根右）和后序遍历（左右根）。通过C++实例展示了Solution类中的方法，深入理解了这些在数据结构和算法中的关键操作。

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

前序：根左右

中序：左根右

后续：左右根

前序

class Solution {
public:
    void pres(TreeNode* root, vector<int> &v)
   {
        if(root == nullptr) return ;
        v.push_back(root -> val);
        pres(root -> left, v);
        pres(root -> right, v);
   }

    vector<int> preorderTraversal(TreeNode* root) {
       vector<int> v;
       pres(root, v);
       return v;

    }
};

中序

class Solution {
public:
    void pres(TreeNode* root, vector<int> &v)
   {
        if(root == nullptr) return;
        pres(root -> left, v);
        v.push_back(root -val);
        pres(root -> right, v);
   }
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int> v;
        pres(root, v);
        return v;

    }
        
};

后序列

class Solution {
public:
    void pres(TreeNode* root, vector<int> &v)
   {
        if(root == nullptr) return;
        pres(root -> left, v);
        pres(root -> right, v);
        v.push_back(root -> val);
   }
    vector<int> postorderTraversal(TreeNode* root) {
        vector<int> v;
        pres(root, v);
        return v;
    }
};