用C语言写二叉线索树中序遍历

二叉线索树是一种特殊的二叉树，其中每个节点额外记录了指向其前驱和后继节点的指针。在中序遍历二叉线索树时，我们遵循以下步骤：

1. 初始化当前节点为二叉线索树的根节点。
2. 如果当前节点的左指针指向的是一个子节点，则将当前节点更新为该子节点，并回到步骤 2。
3. 如果当前节点的左指针指向的是前驱节点，则输出当前节点的值。
4. 如果当前节点的右指针指向的是一个子节点，则将当前节点更新为该子节点，并回到步骤 2。
5. 如果当前节点的右指针指向的是后继节点，则将当前节点更新为该后继节点，并回到步骤 3。

以下是用 C 语言实现中序遍历二叉线索树的代码示例：

``` struct TreeNode { int val; TreeNode *left; TreeNode *right; // 额外记录的线索指针 TreeNode *predecessor; TreeNode *successor; // 线索指针的类型：0 表示指向子节点，1 表示指向前驱/后继节点 int left_type; int right_type; };

void inorder_traversal(TreeNode