Given a binary tree, make it an inorder t hreaded binary tree.C++

给定一棵二叉树，将其转换为中序线索二叉树（Inorder Threaded Binary Tree），是指每个节点除了包含常规的左孩子、右孩子指针外，还额外添加了一个前驱（prev）指针，指向其在中序遍历序列中的前一个节点。这个结构使得可以在常数时间内访问任意节点的前驱节点。

以下是C++的一个简单步骤说明：

1. 先创建一个辅助函数`void inorderPrev(Node* &cur)`用于设置前驱指针：
- 对于根节点，设前驱为null；
- 中序遍历左子树，找到当前节点的前驱（它是左子树最后一个元素的右孩子）；
- 当遍历到非空子树的叶节点时，更新当前节点的前驱为其父节点，然后递归处理右子树。

void inorderPrev(Node* &cur) {
    if (cur == nullptr) return;
    inorderPrev(cur->left);
    cur->prev = cur->left ? cur->left->right : nullptr; // 设置前驱指针
    if (cur->right != nullptr)
        inorderPrev(cur->right);
}

2. 然后在主函数中调用上述辅助函数，同时初始化根节点的前驱为null：

void buildInorderThreadedTree(Node* root) {
    inorderPrev(root);
}