数据结构之二叉树：先中后序遍历（递归）_递归后序遍历二叉树-优快云博客

本文详细介绍了一种使用递归方式实现二叉树先序、中序和后序遍历的方法，并提供了完整的C++代码实现。通过递归的方式，文章清晰地展示了如何访问二叉树的每一个节点。

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

请用递归方式实现二叉树的先序、中序和后序的遍历打印。

给定一个二叉树的根结点root，请依次返回二叉树的先序，中序和后续遍历(二维数组的形式)。

代码：

*

struct
 TreeNode {

    int
 val;

    struct
 TreeNode *left;

    struct
 TreeNode *right;

    TreeNode(int
 x) :

            val(x),
 left(NULL), right(NULL) {

    }

};*/

classTreeToSequence
 {

public:

    vector<vector<int>
 > convert(TreeNode* root) {

        //
 write code here

        vector<int>vec2;

        vector<int>vec3;

        vector<int>vec4;

        vector<vector<int>
 >vec1;

        preOrder(vec2,root);

        midOrder(vec3,root);

        afOrder(vec4,root);

        vec1.push_back(vec2);

        vec1.push_back(vec3);

        vec1.push_back(vec4);

        returnvec1;

    }

    void preOrder(vector<int>&vec,TreeNode*
 root){

         if(root==NULL) return;

         vec.push_back(root->val);

         preOrder(vec,root->left);

         preOrder(vec,root->right);

    }

    void midOrder(vector<int>&vec,TreeNode*
 root){

         if(root==NULL) return;

         midOrder(vec,root->left);

         vec.push_back(root->val);

         midOrder(vec,root->right);

    }

    void afOrder(vector<int>&vec,TreeNode*
 root){

        if(root==NULL) return;

        afOrder(vec,root->left);

        afOrder(vec,root->right);

        vec.push_back(root->val);

    }

};