pta 中序遍历二叉树 黄龙军 要求实现函数，输出二叉树的中序遍历序列。二叉树采用二叉链表存储

在 C 语言中，对于给定的二叉树结构，黄龙军的要求是编写一个函数来实现中序遍历（Inorder Traversal）。二叉链表存储的二叉树，其节点通常包含两个指针，分别指向左孩子和右孩子。

下面是一个简单的中序遍历算法的示例实现：

#include <stdio.h>
typedef struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

// 辅助函数，用于递归中序遍历
void inorderTraversal(TreeNode* root) {
    if (root != NULL) { // 当根节点非空
        inorderTraversal(root->left); // 先访问左子树
        printf("%d ", root->val); // 访问当前节点
        inorderTraversal(root->right); // 最后访问右子树
    }
}

// 主函数，输入二叉树的头结点并打印中序遍历序列
int main() {
    // 创建并初始化二叉树...
    TreeNode* root = ...; // 填充实际的树结构

    inorderTraversal(root);

    return 0;
}

在这个代码片段中，`inorderTraversal` 函数按照"左-右"的顺序递归地访问每个节点，将节点值添加到结果序列中。