c语言基础题库及详解答案pta(c语言基础知识题库及答案)

C语言基础题目练习（帮忙做一下呗 ，我做了 也不知道那里错了 ……所以需要答案帮我自己改正一下）谢谢啊

看来我真是闲的蛋疼了。。。

1.c 2d 3a 4b 没什么问题

5.应该是4+4+8=16，没有答案。

判断没问题。

函数

1.d

2要是说的是函数的声明的话就是c，定义的话明显都不对

3d 4a 5c 6a 7d 8c

最后一个不会

PTA的C语言题

#include?stdio.h

int?count[1000];//统计数组，下标为菜品标号，对应数值为菜品数量

int?main(){

????int?n,t,i,max=0;

????scanf("%d",n);

????while(scanf("%d",t)!=EOF){

????????count[t-1]++;

????????max=(max=count[t-1])?count[t-1]:max;//寻找最多的菜品

????}

????for(i=0;in;i++){

????????if(count[i]==max)?printf("%d?%d\n",i+1,count[i]);

????}

}

本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。

首先需要明确，常常看到int取值范围为-32768～32767，实际上int的取值范围依赖于计算机系统，在16位机器中，int占16位，取值范围为前面所说的-32768～32767（-2^16～2^16-1）。

而在32位和64位机器中，int占32位，取值范围为-2147483648～2147483647（-2^32～2^32-1）。

本题中当N为44时，分子的取值将达到2971215073，超出int取值范围（2147483647），出现异常，导致计算结果出错，也就是PTA中判断的较大N出错。

N44时一切正常，当N=44时，分子值因为超出int取值范围出现错误。因此本题中，fm,fz,t应为double类型。

扩展资料：

在计算机系统中，一条机器指令规定了计算机系统的一个特定动作。一个系列的计算机在硬件设计制造时就用了若干指令规定了该系列计算机能够进行的基本操作，这些指令一起构成了该系列计算机的指令系统。

在计算机应用的初期，程序员使用机器的指令系统来编写计算机应用程序，这种程序称为机器语言程序。

使用机器语言编写的程序，由于每条指令都对应计算机一个特定的基本动作，所以程序占用内存少、执行效率高。缺点也很明显，如：编程工作量大，容易出错；依赖具体的计算机体系，因而程序的通用性、移植性都很差。

参考资料来源：百度百科-编程

急求C语言复习题库加答案

一 选择题（7分，每小题0.5分）

1.C语言源程序的基本单位是（ B）。

A 过程 B 函数 C 子程序 D 标识符

2.下列程序的输出结果是（C）。

main( )

{ int a=7,b=5;

printf("%d\n",b=b/a);

}

A 5 B 1 C 0 D不确定值

3.假设变量a,b均为整型，表达式(a=5,b=2,ab?a++:b++,a+b)的值是（B）。

A 7 B 8 C 9 D 2

4.设a为int型变量，执行下列赋值语句后，a的取值分别是（ B ）。

a=125.534; a=(int)125.521%4; a=52;

A 125,31,1 B 125,1,20 C 125,31,20 D 125.534,2,20

5.设有如下程序段，下面描述中正确的是 （ C ）。

int k=10; while(k=0) k=k-1;

A 循环执行一次 B循环是无限循环 C循环体语句一次也不执行 D循环体语句执行一次

6.以下程序的输出结果为（A）。

int i;

void prt( )

{ for(i=5;i8;i++) printf("%c",'*');

printf("\t");

}

main( )

{ for(i=5;i=8;i++) prt( );

}

A *** B *** *** *** *** C *** *** D * * *

7.在C语言程序中，以下说法正确的是（B　）。

A函数的定义可以嵌套,但函数的调用不可以嵌套

B函数的定义不可以嵌套,但函数的调用可以嵌套

C函数的定义和函数的调用都不可以嵌套

D函数的定义和函数的调用都可以嵌套

8.以下函数调用语句中含有（A）个实参。

func((e1,e2),(e3,e4,e5));

A 2 B 3 C 5 D 语法错误

9.以下程序的输出结果为（A）。

#define ADD(x) x*x

main( )

{ int a=4,b=6,c=7,d=ADD(a+b)*c;

printf("d=%d",d);

}

A d=70 B d=80 C d=140 D d=700

10.已知职工记录描述如下，在Turbo C中，系统为变量w分配（C ）字节的空间。

struct worker

{ int no;

char name[20];

char sex;

union

{ int day; int month; int year;}birth;

} w;

A 29 B 20 C 25 D 6

11.设有以下定义，值为5的枚举常量是（A ）。

enum week{sun，mon=4，tue，wed，thu，fri，sat} w；

A tue B sat C fri D thu

12.下面选项中正确的赋值语句是(设 char a[5],*p＝a;)（A）。

A p="abcd"; B a="abcd"; C *p="abcd"; D *a="abcd";

13.设有以下程序段，则值为6的表达式是（B ）。

struct st { int n; struct st *next;};

static struct st a[3]={5,a[1],7,a[2],9,0 }，*p;

p=a[0];

A p++-n B ++p-n C p-n++ D (*p).n++

14.C语言中的文件类型只有（ D ）。

A 索引文件和文本文件两种 B 文本文件一种

C 二进制文件一种 D ASCII码文件和二进制文件两种

二 判断对错，对的划“√”，错的划“×”（5分，每小题0.5分）

1．在Turbo C中，整型数据在内存中占2个字节。（× ）

2．int i=20;switch(i/10){case 2:printf("A");case 1:printf("B");}的输出结果为A。（× ）

3．break语句用在循环体中，可结束本层循环，continue语句用在循环体中，可结束本次循环。（ √ ）

4．函数的递归调用不过是一个函数直接或间接地调用它自身。（√）

5．函数strlen("ASDFG\n")的值是7。（× ）

6．通过return语句，函数可以带回一个或一个以上的返回值。（×）

7．结构体类型只有一种。 （ × ）

8．char *p="girl"；的含义是定义字符型指针变量p，p的值是字符串"girl"。（× ）

9．若有定义：char *p(char a[10]);则p是函数名。（√ ）

10．用fopen("file","r+");打开的文件"file"可以进行修改。 （ √ ）

答案

一 选择题（7分，每小题0.5分）

1. B 2. C 3. B 4. B 5. C

6. A 7. B 8. A 9. A 10. C

11. A 12. A 13. B 14. D

二 判断对错，对的划“√”，错的划“×”（5分，每小题0.5分）

1.× 2.× 3.√ 4.√ 5.×

6.× 7.× 8.× 9.√ 10.√

1选择题（24分，每小题2分）

1．已知函数fread的调用形式为fread（buffer，size，count，fp），其中buffer代表的是（B）。

A 存放读入数据项的存储区 B 存放读入数据的地址或指向此地址的指针

C 一个指向所读文件的文件指针 D 一个整形变量,代表要读入的数据项总数

2．以下程序的输出结果为（ C）。10,10

main( )

{ int i=010,j=10;

printf("%d,%d\n",i++,j--); }

A 11,9 B 9,10 C 8,10 D 9,9

3．设a为int型变量，执行下列赋值语句后，a的取值分别是（ B ）。a=125.534;a=20.0/3;a=(int)125.521%4;a=52;

A 125,6,31,1 B 125,6,1,20 C 125,6.666666,31,20 D 125.534,6.666666,2,20

4．设i和k都是int类型，则for循环语句（D ）。

for(i=0,k=-1;k=1;i++,k++) printf("****\n");

A 循环结束的条件不合法 B 循环体一次也不执行 C 循环体只执行一次 D 是无限循环

5．以下程序的输出结果为（`D ）。

main( )

{ char c;

int i;

for(i=65;i68;i++)

{ c=i+32;

switch(c)

{ case 'a':case 'b':case 'c':printf("%c,",c);break; default:printf("end");}

}

}

A a,b,c,end B a,a,a,end C a,a,a, D a,b,c,

6．函数调用语句：fseek（fp，-10L，2）；的含义是（A ）。

A 将文件位置指针从文件末尾处向文件头的方向移动10个字节

B 将文件位置指针从当前位置向文件头的方向移动10个字节

C 将文件位置指针从当前位置向文件末尾方向移动10个字节

D 将文件位置指针移到距离文件头10个字节处

7．以下程序的输出结果为（D ）。

main( )

{ char s1[40]="country",s2[20]="side";

int i=0,j=0;

while(s1[i]!='\0') i++;

while(s2[j]!='\0') s1[i++]=s2[j++];

s1[i]=0;

printf("%s\n",s1);

}

A side B country C sidetry D countryside

8．下列说法不正确的是(A）。

A 主函数main中定义的变量在整个文件或程序中有效

B 不同函数中,可以使用相同名字的变量

C 形式参数是局部变量

D 在一个函数内部,可以在复合语句中定义变量，这些变量只在本复合语句中有效

9．在下列程序段中，枚举变量 c1的值是（ D ）。

enum color { red,yellow,blue=4,green,white}c1; c1=yellow; c1=white;

A 1 B 3 C 5 D 6

10．设有说明 int (*ptr)();其中标识符ptr是（B）。

A 是一个指向整形变量的指针 B 是一个指针,它指向一个函数值是int的函数

C 是一个函数名 D定义不合法

11．定义由n个指向整形数据的指针组成的数组p,其正确的方式为（ C ）。

A int p; B int (*p)[n]; C int *p[n]; D int (*p)( );

12．具有相同类型的指针类型变量p与数组a,不能进行的操作是（ B）。

A p=a; B *p=a[0]; C p=a[0]; D p=a;

二 判断对错，对的划“√”，错的划“×”（20分，每小题2分）

1．参加位运算的数据可以是任何类型的数据。(× )

2．若有定义和语句：int a；char c;float f;scanf("%d,%c,%f",a,c,f);若通过键盘输入：10,A,12.5，则a=10,c=‘A’,f=12.5。(√)12.500000

3．C语言把文件看作是一个字符（字节）的序列。(√ )

4．若有宏定义：#define S(a,b) t=a;a=b;b=t由于变量t没定义，所以此宏定义是错误的。(× )

5．在Turbo C中，下面的定义和语句是合法的：file *fp;fp=fopen("a.txt","r");( × )

6．若有定义：char s[ ]＝"china"；则Turbo C系统为数组s开辟6个字节的内存单元。(√ )

7．若有定义和语句：int a[3][3]＝{{3,5},{8,9},{12,35}},i,sum=0；for(i=0;i3;i++) sum+=a[i][2-i];则sum=21。(√ )

8．若有定义和语句：struct student { int num; char name[10]; float score;} s[5]={{1,"lili",98.5},{9,"xiaohua",66}},*p=s;printf("%d",*p++);输出结果是1。(× )

9．在程序中定义了一个结构体类型后，可以多次用它来定义具有该类型的变量。(√ )

10．在Turbo C中，此定义和语句是合法的：enum aa{ a＝5,b,c}bb;bb=(enum aa)5;( √ )

答案

一 选择题（24分，每小题2分）

1.( B ) 2.( C ) 3.( B ) 4.( D ) 5.( D ) 6.( A )

7.( D ) 8.( A ) 9.( D ) 10.( B ) 11.( C ) 12.( D )

二 判断对错，对的划“√”，错的划“×”（20分，每小题2分）

1.（ × ） 2.（ √ ） 3.（ √ ） 4.（ × ） 5.（ × ）

6.（ √ ） 7.（ √ ） 8.（ × ） 9.（ √ ） 10.（ √ ）

计算机二级C语言选择题及答案(2)

}

printf("%d\n"，num);

}

程序执行后的输m结果是()。

A.35

B.37

C.39

D.3975

32.以下程序的'输出结果是()。

main()

{char st[20]="hello\0\t\\\";

printf("%d%d\n"，strlen(st).sizeof(st));

}

A.9 9

B.5 20

C.13 20

D.20 20

33.若有以下的定义：‘int t[3][2];”，能正确表示t数组元素地址的表达式是()。

A.t[3][2]

B.t[3]

C.t[l]

D.t[2][2]

34.函数fseek(pf，OL，SEEK END)中的SEEK ENE 代表的起始点是()。

A.文件开始

B.文件末尾

C.文件当前位置

D.以上都不对

35.下述程序的输出结果是()。

#include

main()

{ int i;

for(i=l;i=10;i++)

{if(i*i=20)(i*i=100))

break;

}

printf("%d\n"，i*i);

}

A.49

B.36

C.25

D.64

36.若有定义“int b[8]，*p=b;”，则p+6表示()。

A.数组元素b[6]的值

B.数组元素b[6]的地址

C.数组元素b[7]的地址

D.数组元素b[o]的值加上6

37.设变量已正确定义，则以下能正确计算f=n!的程序是()。

A.f=0：

for(i=1;i=n;i++)f*=i：

B.F=1：

for(i=l;i2n;i++)f*=i：

C.f=l：

for(i=n;i1;i++)f*=i：

D.f=1;

for(i=n;i=2;i--)f*=i：

38.下述程序执行的输出结果是()。

#include

main()

{ char a[2][4];

strcpy(a，"are");strcpy(a[1]，"you");

a[0][3]=’’;

printf("%s\n"，a)：

}

A.areyou

B.you

C.are

D.

39.设x=011050，则x=x01252的值是()。

A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

40.在“文件包含”预处理语句的使用形式中，当#include后面的文件名用(双引号)括起时，寻找被包含文件的方式是()。

A.直接按系统设定的标准方式搜索目录

B.先在源程序所在的目录搜索，如没找到，再按系统设定的标准方式搜索

C.仅仅搜索源程序所在目录

D.仅仅搜索当前目录

【答案与解析】

1.D。【解析】算法的空间复杂度，是指执行这个算法所需的存储空间。算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间、算法执行过程中所需要的额外空间。

2.D。【解析】数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，用的存储结构有顺序和链式结构。用不同的存储结构，其处理的效率是不同的。

3.D。【解析】所谓的交换排序方法是指借助数据元素之间的互相交换进行排序的一种方法，包括冒泡排序和快速排序，冒泡排序通过相邻元素的交换，逐步将线性表变成有序是一种最简单的交换排序方法。

4.C。【解析】结构化程序设计的原则和方法之一是限制使用GOT0语句，但不是绝对不允许使用GOT0语句。其他三项为结构化程序设计的原则。

5.D。【解析】文件系统所管理的数据文件基本上是分散、相互独立的。相对于数据库系统，以此为基础的数据处理存在3个缺点：数据冗余大、数据的不一致性、程序与数据的依赖性强。

6.C。【解析】面对象的设计方法的基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。它虽强调模拟现实世界中的概念而不强调算法，但是它鼓励开发者在软件开发的过程中从应用领域的概念角度去思考。

7.D。【解析】所谓的后序遍历是指，首先遍历左子树，然后遍历右子树，最后访问根结点，并且在遍历左、右树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。

8.B。【解析】软件的过程设计是指系统结构部件转换成软件的过程描述。

9.A。【解析】①对软，牛开发的进度和费用估计不准确：②用户对已完成的软件系统不满意的现象时常发生;③软件产品的质量往往靠不住;④软件常常是不可维护的;⑤软件通常没有适当的文档;⑥软件成本在计算机系统总成本中所占的比例逐年上升;⑦软件开发生产率提高的速度远远跟不上计算机应用迅速普能及深入的趋势。

10.C。【解析】对象的封装性是指从外面看只能看到对象的外部特性，而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。

11.C。【解析】数据库系统由如下5个部分组成：数据库(DB)、数据库管理系统fDBMS)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。其中 DB(DataBase)即数据库，是统一管理的相关数据的集合;DBMS即数据库管理系统，是位于用户与操作系统之间的一层数据管理软件，为用户或应用完程序提供访问DB的方法。由以上可知，选C为正确答案。

12.A。【解析】标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线。B选项int不是表达变量类型的标识符，它不能再用做变量名和函数名。C 选项do是C语言的一个关键字。D选项标识符只能以字母或下划线开始。

13.D。【解析】本题考查逻辑运算符的使用。当“”的两个运算对象都是逻辑1时，表达式返回值才是1;“||” 的两个运算对象至少有一个是逻辑1时，表达式返回值也是1，x14.C。【解析】第1个printf函数，格式说明的个数是2，而输出项的个数是3，所以对于多余的输出项k不予输出;第2个printf函数，有两个%说明，第1个%后面的字符要原样输出。本题考查printf函数的格式。①“%x”和“%0”分别表示以十六进制和八进制无符合型输出整型数据(不带前导ox或0);②printf函数中格式说明符之前插入的任何字符都原样输出;③格式说明与输出项的个数，也要相等，如果格式说明的个数少于输出项的个数，则对于多余的输出项不予输出。

15.C。【解析】函数fun(int x，int y)的功能是返回x+y的值。在主函数中，变量a，b，c的初始值分别为1，2，3。因此，逗号表达式“a++，b++，aq b”的值等于5，表达式c++的值为3，调用于函数的表达式为“fun(5，3);”，其返回值等于8。

16.D。【解析】在x=2，y=x+3/2中，3/2=1。2+1= 3，因此表达式的值为3，因为x，y为double型变量，故选择D选项。

17.A。【解析】当x为1时，执行case 1，a自加等于1，因为case 1后没有break，接着执行case 2，此时a的值为2，b自加为1，故选择A选项。

18.D。【解析】本题考梦自增运算符“++”、逻辑与运算符“”和逻辑或运算符“||”。自增运算符“++”出现在变量之前，表示先使用变量的值加l，再使用变量的值进行运算;出现在变量之后，表示先使用变量的值进行运算，再使用变量的值加l。当逻辑与运算符“’’两边的运算对象都为真时，逻辑表达式的值才为真;当逻辑或运算符“||”只要一个值为1，值就为1。根据运算符的优先级，题中应先计算内层括号中的值。++j是先自加后运算，因此运算时j的值等于3，所以表达式++j=3成立，即表达式的值为1;1与任何数都为进行或(||)运算，结果都为1，因此k=3的表达式i++是先运算后自加，因此运算时i为1，所以i++=1成立，自加1后i=2。if语句的条件为真即“1”，所以输出i、j、k的值分别是2，3，3。

19.A。【解析】本题考查switch语句。当i一1时，执行case 1，因为没有遇到break语句，所以依次往下运行，“a=a+ 2=2，a=a+3=5”;当i=2时，执行case 2，因为没有遇到break语句，所以依次往下执行，“a=a+2=7，a=a+3= 10”;当i=3时，执行case 3，a=a+1=11，因为没有遇到break语句，所以依次往下运行，a—a+2—13，a—a+3一l6：当i=4时，执行default，a=a+3=19，结束循环。

20.C。【解析】只有当3个if条件同时成立，即能够同时被2、3、7整除时，才输出i的值，而从0到50能够同时被2、3、7整除的数只有42，故选择C选项。

21.A。【解析】循环的作用是求行下标从1到2列下标从0到i的元素之和，即s=a[1][0]+a[1][1]+a[2][0]+a [2][1]+a[2][2]=3+4+5+6+0=18。

22.A。【解析】在程序语句中，k的初始值为5，进行第l次while循环后，k自减1为4，非0，执行循环体里的printf语句，输出k，此时k的值变为1。程序执行第2次循环时，k 自减1变为0，为假，退出while循环语句。所以程序的最后结果为1。

23.A。【解析】通过地址来引用数组元素的方法有下列5种：

(1)a[i][j];(2)*(a[i]+j);(3)*(*(a+j)+i);(4)* (a[i][j]);(5)(aE0][0]q-3*i+j)。故A正确。

24.C。【解析】选项A、B的空间不够;字符串存储要有结束符’\0’，且要占用一个空间，printf用来输出字符，不能输入字符串。

25.D。【解析】由题目ee线性链表的定义可知，要将q 和r所指的结点交换前后位置，只要使q指向r的后一个结点，p指向r结点，r指向q结点即可。而在选项D由，r- next=q，这时r指向的节点为q;p-next r，这时p指向的节点为r;q-next=r-next，因为r节点已经指向q，所以执行这个语句后q又指向q，所以选项D不正确。

26.B。【解析】在第1次外层for循环中，首先x++得到x=1。进入到内层for循环，只有循环j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量x的值自加两次，当退出内层for循环时，x=3，然后执行x++，得到x=4。在进入执行第2次外层for循环中，首先x++得到x=5。进入到内层for循环，只有循环变量j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量X的值自加1两次，当退出内层for循环时，x=7，然后执行x++，得到x=8，所以打印输出变量x的值为8。

27.C。【解析】子函数fun1(double a)的功能是返回a的平方值的整数部分。子函数fun2(double x，double y)的功能是返回X的平方值的整数部分与Y的平方值的整数部分的和。又因为题中变量w的定义为double型，函数fun(2) 的定义为int型，按照各类数值型数据间的混合运算，整型数据被转换为实型数据。所以双精度型变量w的值为5.O。

28.C。【解析】在for循环语句中自变量i从0开始，每次自加2，执行s+=*(t+i)语句，因为C语言规定数组名做表达式相当于数组的首地址，也就是第一个元素的地址。因此，*(t+i)代表数组的第i+1个元素。所以程序运行的结果是1+3+5+7+9=25，即变量S的值等于25。

29.A。【解析】本题在函数int fun(int n)的定义中又出现了对函数fun的调用，所以函数fun是递归函数。因而在主函数中调用x=fun(x)时，当输入10赋给变量x时，递归调用的过程为

fun(10)=10…fun(9)=104-94-fun(8)=104-9+84- fun(7)

=10+9++8++7++fun(6)=10+9++8+7+6+fun (6)

=10+9++8+7+6+5+fun(4)

=10+9++8+7+6+5+4+fun(3)

=10+9++8+7+6+5+4+3+fun(2)

=10+9++8+7+6+5+4+3+2+fun(1)

=10+9++8+7+6+5+4+3+2=55

PTAc语言基础练习

//输入样例：

//ab#c##d##

//输出样例：

//PreOrder:abcd

//InOrder:bcad

//PostOrder:cbda

//LevelOrder:abdc

// a

// / \

// b d

// / \ / \

// # c # #

// / \

// # #

#include

#include

#define OK 1

#define ERROR 0

#define OVERFLOW -2

typedef int Status;

typedef char TElemType;

typedef struct BiTNode

{

TElemType data;

struct BiTNode *lchild;

struct BiTNode *rchild;

}BiTNode, *BiTree;

/////////////////////////////////

typedef BiTNode * QElemType;

typedef struct QNode

{

QElemType data;

struct QNode * next;

}QNode, *QueuePtr;

typedef struct

{

QueuePtr front;

QueuePtr rear;

}LinkQueue;

Status InitQueue_L(LinkQueue Q)

{

Q.front = (QueuePtr) malloc (sizeof(QNode));

if (Q.front == NULL)

return OVERFLOW;

Q.front-next = NULL;

Q.rear = Q.front;

return OK;

}

bool QueueEmpty_L(LinkQueue Q)

{

return (Q.front == Q.rear);

}

int QueueLength_L(LinkQueue Q)

{

int count = 0;

for (QNode *p = Q.front-next; p != NULL; p = p-next)

count++;

return count;

}

Status EnQueue_L(LinkQueue Q, QElemType e)

{

QNode *s = (QNode *) malloc (sizeof(QNode));

s-data = e;

s-next = NULL;

Q.rear-next = s;

Q.rear = s;

return OK;

}

Status DeQueue_L(LinkQueue Q)

{

QNode *q = Q.front-next;

Q.front-next = q-next;

if (q-next == NULL)

Q.rear = Q.front;

free(q);

return OK;

}

void PrintQueue_L(LinkQueue Q)

{

for(QNode *p = Q.front-next; p != NULL; p = p-next)

printf("%c", p-data-data);

printf("\n");

}

/////////////////////////////////

void CreateBiTree(BiTree T);

void PreOrder(BiTree T);

void InOrder(BiTree T);

void PostOrder(BiTree T);

void LevelOrder(BiTree T);

int main()

{

BiTree T;

CreateBiTree(T);

printf("PreOrder:");

PreOrder(T);

printf("\n");

printf("InOrder:");

InOrder(T);

printf("\n");

printf("PostOrder:");

PostOrder(T);

printf("\n");

printf("LevelOrder:");

LevelOrder(T);

printf("\n");

return 0;

}

//创建二叉树: 先序扩展序列 + 递归法

void CreateBiTree(BiTree T)

{

char input;

scanf("%c",input); //输入数据

if(input == '#') //'#'是空节点

{

T = NULL;

}

else

{

T=(BiTree)malloc(sizeof(BiTNode));

if(T == NULL)

{

printf("\n分配动态内存时出错.\n");

exit(1);

}

T-data=input;

CreateBiTree(T-lchild);

CreateBiTree(T-rchild);

}

}

void PreOrder(BiTree T) //先序遍历

{

if(T != NULL)

{

printf("%c",T-data);

PreOrder(T-lchild);

PreOrder(T-rchild);

}

}

void InOrder(BiTree T) //中序遍历

{

if(T != NULL)

{

InOrder(T-lchild);

printf("%c",T-data);

InOrder(T-rchild);

}

}

void PostOrder(BiTree T) //后序遍历

{

if(T != NULL)

{

PostOrder(T-lchild);

PostOrder(T-rchild);

printf("%c",T-data);

}

}

void LevelOrder(BiTree T) //层序遍历

{

LinkQueue Q;

BiTree p = T;

if(p == NULL)

{

return;

}

InitQueue_L(Q);

EnQueue_L(Q, p);

while( !QueueEmpty_L(Q) )

{

p = Q.front-next-data;

DeQueue_L(Q);

printf("%c",p-data);

if(p-lchild != NULL)

{

EnQueue_L(Q, p-lchild);

}

if(p-rchild != NULL)

{

EnQueue_L(Q, p-rchild);

}

}

}