用c++语言写二叉树中序遍历的递归算法

二叉树的中序遍历是指先遍历左子树，再遍历根节点，最后遍历右子树。

递归算法的核心思想是先递归遍历左子树，然后输出根节点，最后递归遍历右子树。

下面是用 C++ 语言写二叉树中序遍历的递归算法的代码：

#include <iostream>
using namespace std;

// 二叉树结点的定义
struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

// 中序遍历的递归算法
void inorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    inorderTraversal(root->left);   // 递归遍历左子树
    cout << root->val << " ";       // 输出根节点
    inorderTraversal(root->right);  // 递归遍历右子树
}

int main() {
    // 创建二叉树
    TreeNode* root = new TreeNode(1);
    root->left = new TreeNode(2);
    root->right = new TreeNode(3);
    root->left->left = new TreeNode(4);
    root->left->right = new TreeNode(5);

    // 中序遍历二叉树
    inorderTraversal(root);
    cout << endl;

    return 0;
}

输出结果为：

4 2 5 1 3

说明递归算法实现了二叉树的中序遍历。