用c++实现在中序线索二叉树上插入一个结点p作为树中某结点q的左孩子，试给出实现上述要求的算法。（p、q为指针）

可以参考以下算法实现：

1. 判断结点q是否存在左孩子，如果存在，则p作为q原左孩子的左孩子；
2. 如果结点q不存在左孩子，则p作为q的左孩子；
3. 判断结点p是否存在右孩子，如果存在，则将其中序线索化，并将其后继结点链接到q的后继结点；
4. 如果结点p不存在右孩子，则将q的后继结点链接到q的后继结点。

以下是对应的 C 语言代码实现：

void insert_left_child(Node* p, Node* q) {
if (q->left == NULL) {
// q没有左孩子，直接插入p作为左孩子
q->left = p;
p->ltag = 1;
p->left = q;
} else {
// q有左孩子，插入p作为左孩子的左孩子
p->left = q->left;
p->ltag = q->ltad;
q->left = p;
p->left->right = p;
}
if (p->right != NULL) {
// 如果p有右孩子，将其中序线索化，并链接到q的后继结点
Node* succ = get_successor(p); // 获取p的后继结点
succ->right = q->right;
succ->rtag = q->rtag;
if (q->rtag == 0) {
Node* right_child = get_inorder_successor(q->right); // 获取q右孩子节点在中序线性序列中的后继结点
right_child->left = succ;
}
q->right = p;
q->rtag = 0;
} else {
// 如果p没有右孩子，链接q的后继结点到q的后继结点
Node* succ = get_successor(p);
succ->right = q->right;
succ->rtag = q->rtag;
q->right = p;
q->rtag = 1;
}
}

其中，get_successor(Node* p) 和 get_inorder_successor(Node* p) 是获取结点p在中序线性序列上的后继结点的函数，具体实现可参考中序线索二叉树的相关算法。