中序线索树上插入结点（***）

中序线索树是一种特殊的二叉树，它的线索指针指向该节点在中序遍历中的前驱或后继节点。在中序线索树上插入结点的过程如下：

1. 若中序线索树为空，则新结点为根结点。
2. 否则，从根结点开始，找到待插入结点应该插入的位置，即在中序遍历中该结点的位置。
3. 找到该位置后，判断该结点是否已经存在，如果存在则不进行插入操作。
4. 如果该结点不存在，则插入新结点，并更新其线索指针。
5. 如果该结点有右子树，则从该结点的右子树开始，找到右子树中序遍历的第一个结点，并将其线索指针指向该结点的前驱结点。
6. 如果该结点没有右子树，则将其线索指针指向中序遍历的下一个结点。

插入结点的时间复杂度为O(logn)，其中n为中序线索树中结点的个数。