void sort(SqlistR, int n ∥n小于 MAXLEN-1 int k or(k=n-1;k>=1;k-) if(r[k]. key>R(k+l]. key) R[n+1=R[k] for(i=k+1; R[i]. key <Rn+l].key; i++) R[]=R R[i-]=R[n+1l; 三算法设计题(本题共10分) 34.假设二叉树T采用如下定义的存储结构 typedef struct nodet Date Type data, Struct node* Child, rchild, 'parent i BIntRee 其中,结点的 Child域和 rchild域已分别填有指向其左右孩子结点的指针,而 parent域中的值为空指针(拟 作为指向双亲结点的指针域)。请编写一个递归算法,将该存储结构中各结点的 parent域的值修改成指向 其双亲结点的指针void sort (SqList R, int n) { // n 小于 MAXLEN-1 int k, i; for (k=n-1; k＞=1; k--) if (R[k].key＞R[k+1].key) { R[n+1]=R[k]; for (i=k+1; R[i].key＜R[n+1].key; i++) R[i-1]=R[i]; R[i-1]=R[n+1]; } } 三.算法设计题（本题共 10 分） 34. 假设二叉树 T 采用如下定义的存储结构： typedef struct node{ DateType data; Struct node * lchild, *rchild, *parent; } PBinTree; 其中，结点的 lchild 域和 rchild 域已分别填有指向其左.右孩子结点的指针，而 parent 域中的值为空指针（拟 作为指向双亲结点的指针域）。请编写一个递归算法，将该存储结构中各结点的 parent 域的值修改成指向 其双亲结点的指针