else if(s->data<b->data) insert(b->lchild, s); else insert(b->rchild, s) 3.试设计一个算法,在中序线索二叉树中求指定结点P在 后序遍历序列中的前驱结点。要求算法为非递归的,空 间复杂度为O(1)。(14) BiThrNode Postorder Pre( BithrTree Thrt, BiThrNode f if(p-rtag==0)q=p->rchild else (q=p: hile(q->ltag==l&& q->lchild!=Thrt) q=q->lchild; if(q->ltag==0)q=q->lchild else nULL return(q)4 else if(s->data<b->data) insert(b->lchild,s); else insert(b->rchild,s); } 3．试设计一个算法，在中序线索二叉树中求指定结点 P 在 后序遍历序列中的前驱结点。要求算法为非递归的，空 间复杂度为 O（1）。(14’) BiThrNode * Postorder_Pre( BiThrTree Thrt, BiThrNode *p) { if (p->rtag= = 0) q=p->rchild; else {q=p; while (q->ltag= =1 && q->lchild!=Thrt) q=q->lchild; if (q->ltag= =0) q=q->lchild; else q=NULL; } return(q); }