中序遍历二叉树线索化的递归算法
线索化是一种将二叉树转换为线索二叉树的方法，使得遍历二叉树的过程更加高效。线索二叉树是指在二叉树中添加了额外的指针，使得可以直接到节点的前驱和后继节点，而不需要通过递归或者栈来进行遍历。中序遍历二叉树线索化是其中一种常见的线索化算法，下面我们来介绍一种用递归实现中序遍历二叉树线索化的方法。
首先，我们来回顾一下中序遍历二叉树的算法。中序遍历是一种以左根右的顺序遍历二叉树的方法，其递归实现如下：
```
void inOrderTraversal(TreeNode* root) {
if (root != nullptr) {
inOrderTraversal(root->left);
visit(root);
inOrderTraversal(root->right);
thread技术}
}
```
其中，`visit`函数表示对节点进行访问操作，可以是打印节点的值或者进行其他的操作。接下来我们要将这个中序遍历的过程转换为线索化的过程。
在线索化过程中，我们需要对每个节点进行处理，因此需要增加一些额外的信息来帮助进行线索化。一个节点的定义如下：
```cpp
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
bool leftThread; //是否为左线索
bool rightThread; //是否为右线索
};
```
`leftThread`和`rightThread`分别表示左右指针是否为线索，初始时都为`false`。接下来我们来定义线索化的函数：
```cpp
void inOrderThread(TreeNode* root, TreeNode*& prev) {
if (root != nullptr) {
inOrderThread(root->left, prev);
if (root->left == nullptr) { //如果左孩子为空，将左指针线索化