早教吧作业答案频道 -->数学-->
写出下列算法的功能.StatusPreOrderTraverse(BiTreeT,Status(*Visit)(TelemType(e))){InitStack(S);Push(S,T);\x05While(!StackEmpty(Q))\x05{Pop(S,p);if(Visit(p->data))returnERROR;\x05if(p->rchild)Push(S,p->rchild);\x05if(p->lchild)Pu
题目详情
写出下列算法的功能.
Status PreOrderTraverse (BiTree T,Status (* Visit)(TelemType(e)))
{ InitStack(S);Push(S,T);
\x05While(!StackEmpty(Q))
\x05 {Pop(S,p);if(Visit(p->data)) return ERROR;
\x05 if(p->rchild) Push(S,p->rchild);
\x05 if(p->lchild) Push(S,p->lchild);
\x05 }
return OK;
Status PreOrderTraverse (BiTree T,Status (* Visit)(TelemType(e)))
{ InitStack(S);Push(S,T);
\x05While(!StackEmpty(Q))
\x05 {Pop(S,p);if(Visit(p->data)) return ERROR;
\x05 if(p->rchild) Push(S,p->rchild);
\x05 if(p->lchild) Push(S,p->lchild);
\x05 }
return OK;
▼优质解答
答案和解析
ListOp_N(LinkList list){//本算法功能是找出正整数单链表list中的最小值结点;
//并在此结点数值是奇数时,把它与其后继结点交换
//在此结点数值是偶数时,把其直接后继结点删除
q=list;
p=q;
while !q { //第一部分:找出最小值结点p,并打印p结点数值
if p->data>q->data p=q;
q=q->next;}//while
printf("%d",p->data);
if odd(p->data){ //第二部分:如果是奇数则交换,odd()是判奇函数
if !(p->next) {q=list; //重新确定p的位置及其前驱q
while ( q->next!=p ) q=q->next;
r=p->next; //引入临时变量r,用于保存p的后继q->next=r; //修改p的前驱p->next=r->next; //修改p的后继r->next=p; //修改r的后继
}//if
}
else{ //第三部分:如果是偶函数,则删除后继结点
if !(p->next) { r=p->next;
p->next=r->next; //改变p的后继指针
free(r); //删除p的原后继结点}//if
}//if
}// ListOp_N
//并在此结点数值是奇数时,把它与其后继结点交换
//在此结点数值是偶数时,把其直接后继结点删除
q=list;
p=q;
while !q { //第一部分:找出最小值结点p,并打印p结点数值
if p->data>q->data p=q;
q=q->next;}//while
printf("%d",p->data);
if odd(p->data){ //第二部分:如果是奇数则交换,odd()是判奇函数
if !(p->next) {q=list; //重新确定p的位置及其前驱q
while ( q->next!=p ) q=q->next;
r=p->next; //引入临时变量r,用于保存p的后继q->next=r; //修改p的前驱p->next=r->next; //修改p的后继r->next=p; //修改r的后继
}//if
}
else{ //第三部分:如果是偶函数,则删除后继结点
if !(p->next) { r=p->next;
p->next=r->next; //改变p的后继指针
free(r); //删除p的原后继结点}//if
}//if
}// ListOp_N
看了 写出下列算法的功能.Stat...的网友还看了以下:
连字成词(英语)l u o e b s r u s r e t o s w a e s r t e 2020-05-14 …
a,s,n,e,s,oc,s,e,e,u,b,a拼成单词 2020-05-23 …
30之前给我答复,)一个数n的数字中为奇数的那些数字的和记为S(n),为偶数的那些数字的和记为E( 2020-06-05 …
A.根据释义,拼写单词.1.costingalotofmoneyx,p,s,i,e,e,e,n,v 2020-06-10 …
如图所示,凯凯和乐乐捉迷藏,乐乐站在图中的P处,凯凯藏在图中哪些位置,才不易被乐乐发现()A.M, 2020-06-19 …
一道英语的问题There'sa"u"an"s"andan"e"intheword"use".我想问 2020-07-18 …
类比“两角和与差的正弦、余弦公式”的形式,对于给定的两个函数S(x)=[e^x-e^(-x)]/2 2020-08-03 …
职中数学题,关于集合.@@急!1)已知集合A={m,a,t,h,s},B={e,n,g,l,i,s, 2020-11-10 …
英语:下1.将下联打乱的字母组成单词,并写出汉语意思1.a,e,h,g,c,n[]2.e,i,s,t 2020-12-10 …
英文单词分类填空动物类1.O()t()p()s2.k()t()e()3.l()b()t()r4.a( 2021-02-05 …