#include23 typedef struct Node{4 int v;5 int lc, rc;6 }ND,*NP;78 NP root=NULL;9 ND e[1000];1011 void visit_pre(int x){12 if(x==0)return;13 printf(“%d “,e[x].v);14 visit_pre(e[x].lc);15 visit_pre(e[x].rc);16 }1718 void visit_mid(int x){19 if(x==0)return;20 visit_mid(e[x].lc);21 printf(“%d “,e[x].v);22 visit_mid(e[x].rc);23 }2425 void visit_aft(int x){26 if(x==0)return;27 visit_aft(e[x].lc);28 visit_aft(e[x].rc);29 printf(“%d “,e[x].v);30 }3132 int main{33 FILE *fp;34 fp=fopen(“bi_tree.in”,”r”);35 int n,i;36 fscanf(stdin,”%d”,&n);37 for( i=1;i<=n;i++){38 fscanf(stdin,"%d%d%d",&e[i].v,&e[i].lc,&e[i].rc);39 }40 visit_pre(1);41 printf("\n");42 visit_mid(1);43 printf("\n");44 visit_aft(1);45 printf("\n");46 fclose(fp);47 return 0;48 }。
对序列{2, 3, 5, 7, 11}进行栈混洗得到{3, 5, 2, 11, 7}的过程中用于中转的栈S进行的操作是: push, push, pop, push, pop, pop, push, push pop, pop。
解析：栈混洗中的push和pop分别对应于括号匹配中的”( ”和”) ”,故它们数量相等.(①为2^n,②为 Catalan(n),③ 为Catalan(n),④≤n)。
本章测试 1.栈初始为空，依次经过以下操作： push(5);push(8);pop;push(5);top;push(1);push(3);pop; pop;push(2); 此时从栈顶到栈底依次为：2,5，5。
中国大学生在线白皮书：语言、职业技能课程需求最大此外，还发布了学堂在线与艾瑞咨询合作的《2017年中国大学生在线学习白皮书》，调查总有效样本量1440人，其中Iclick社区1081人，学堂在线359人。
