解题思路:
注意事项:
参考代码:
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct tree{
char data;
struct tree *Lchlid,*Rchlid;
}tree;
tree *root;
tree* build_tree(tree *root){
char ch;
scanf("%c",&ch);
if (ch ==' ') {
root=NULL;
}
else{
root=(tree *)malloc(sizeof(tree));
root->data=ch;
root->Lchlid=build_tree(root->Lchlid);
root->Rchlid=build_tree(root->Rchlid);
}
return root;
}
void preprint(tree *root){
if(root==NULL)
return;
else{
printf("%c ",root->data);
preprint(root->Lchlid);
preprint(root->Rchlid);
}
}
void inprint(tree *root){
if(root==NULL) return;
else{
inprint(root->Lchlid);
printf("%c ",root->data);
inprint(root->Rchlid);
}
}
void postprint(tree *root){
if(root==NULL)
return;
else{
postprint(root->Lchlid);
postprint(root->Rchlid);
printf("%c ",root->data);
}
}
int main (){
tree *root;
root=build_tree(root);
preprint(root);
printf("\n");
inprint(root);
printf("\n");
postprint(root);
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:572 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:1514 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:549 |
剪刀石头布 (C语言代码)浏览:1747 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:536 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:2090 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:581 |
模拟计算器 (C++代码)浏览:800 |
C二级辅导-统计字符 (C语言代码)浏览:476 |
简单的a+b (C语言代码)浏览:415 |