二叉树的中序遍历递归算法

二叉树的中序遍历是指从根节点开始，先遍历左子树，然后访问根节点，最后遍历右子树。递归实现中序遍历的算法如下：

1. 如果当前节点为空，则返回
2. 递归遍历左子树
3. 访问当前节点
4. 递归遍历右子树

以下是示例代码实现：

void inorderTraversal(TreeNode* root) {
    if(root == NULL) {
        return;
    }
    inorderTraversal(root->left); // 遍历左子树
    cout << root->val << " "; // 访问当前节点
    inorderTraversal(root->right); // 遍历右子树
}