用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