if (! Empty Stack(s) pop(s, r); p=r->rchild else return 18己知一棵二叉树的后序遍历序列和中序遍历序列,写出可以唯一确定一棵二叉树的算法 void InPost(char in[ l, char post[], int il, int ir, int pl, int pr, BiTree*t) *t=new BinOde t->data=post[pr while (in[m]= postlprD) m++; *t->lchild=NULL in InPost(in, post, 1l, m-1,pl, pl+m-1-il,&(*t->lchild) (m==ir) *t->rchild=NULL In Post(in, post, m+1, ir, pr-ir+m, pr-1, &(*t->rchild)); 19在中序线索二叉树上插入一个结点p作为树中某结点q的左孩子,试给出实现上述要求的算法 算法略 20给出在中序线索二叉树上删除某结点p的左孩子结点的算法 算法略} if (!Empty_Stack(s)) { pop(s,r); p=r->rchild; } else return; } } ⒙已知一棵二叉树的后序遍历序列和中序遍历序列，写出可以唯一确定一棵二叉树的算法。 void InPost(char in[ ], char post[ ], int il, int ir, int pl, int pr, BiTree *t) { *t=new BiTNode; *t->data=post[pr]; m=il; while (in[m]!= post[pr]) m++; if (m== il) *t->lchild=NULL; else InPost(in, post,il,m-1,pl,pl+m-1-il, &(*t->lchild)); if (m= =ir) *t->rchild=NULL; else InPost(in,post,m+1,ir,pr-ir+m,pr-1,&(*t->rchild)); } ⒚在中序线索二叉树上插入一个结点 p 作为树中某结点 q 的左孩子，试给出实现上述要求的算法。 算法略 ⒛给出在中序线索二叉树上删除某结点 p 的左孩子结点的算法。 算法略