阅读下列算法

1、1 阅读下列算法。其中， L是带头结点的单链表，如图所示。给出算法的输出结果。typedef int ElemType;typedef struct Ln ElemType data; struct Ln *next; *LinkList;void XYZ_L(LinkList L) if(L->next) printf(“%d ”,L->next->data); XYZ_L(L->next); printf(“%d ”,L->next->data); /if/end2 说明下列算法的功能（10分）typedef int ElemType;typedef s

2、truct Btn ElemType data; struct Btn *lchild , *rchild; BTN, *BT;/*T指向二叉排序树根结点，p指向没有左右孩子的独立结点*/Status YOrderT(BT &T , BTN *p) if(T=NULL) T=p; return True; else if(p->data =T->data) return False; if(p->data < T->data ) return( YOrderT (T->lchild, p) ); else return( YOrderT (T->

3、;rchild, p) ); /else/end3 阅读下列算法。其中，二叉树T是二叉链表存储结构，S是元素类型的栈，初始状态为空。（15分）(1) 二叉树T如图所示，在递归过程中，当T指向结点E，并执行到for语句时，栈S中有哪些元素？(2) 给出当二叉树T如图所示时，该算法的输出结果。(3) 说明该算法的功能。typedef int ElemType;typedef struct Btn ElemType data; struct Btn *lchild , *rchild; *BiTree;typedef struct ElemType *base; int top; int stack

4、size; SqStack ; XOrderT(BiTree T, SqStatck S) if(T) Push(S, T->data); if(T->lchild=NULL &&T->rchild=NULL) printf(“%c:”,T->data);for(i=0;i<S.top;i+) printf(“%d”,S.basei); printf(“*”); /if else XOrderT(T®lchild , S); XOrderT(T®rchild ,S); /else /if/end4 阅读下列算法。其中，二叉树T是

5、二叉链表存储结构，S是元素类型的栈，初始状态为空。（15分）(1) 二叉树T如图所示，在递归过程中，当T指向结点E，并执行到for语句时，栈S中有哪些元素？(2) 给出当二叉树T如图所示时，该算法的输出结果。(3) 说明该算法的功能。typedef int ElemType;typedef struct Btn ElemType data; struct Btn *lchild , *rchild; *BiTree;typedef struct ElemType *base; int top; int stacksize; SqStack ; XOrderT(BiTree T, SqStatc

6、k S) if(T) if(T->lchild=NULL &&T->rchild=NULL) printf(“%c:”,T->data);for(i=0;i<S.top;i+) printf(“%d”,S.basei); printf(“*”); /if else Push(S,0); XOrderT(T®lchild , S); Pop(S,e); Push(S,1); XOrderT(T®rchild ,S); Pop(S,e); /else /if/end5 阅读下列稀疏矩阵转置算法。若三元组表A如图所示，画出算法执行到第四个f

7、or循环的p=3之后，数组num、cpot、B的状态。typedef int ElemType;typedef struct int i , j ; ElemType e ; Triple ;Status FastTranSM(Triple A,Triple &B) B0.i=A0.j;B0.j=A0.i ; B0.e=A0.e ; if( A0.e) cpot1=1; for(col=1;col<=A0.j;col+) numcol=0; for(p=1;p<=A0.e;p+)numAp.j+; for(col=2;col<=A0.j;col+) cpotcol=cp