/*
树的递归创建
*/
#include<stdio.h>
#include<stdlib.h>
typedef char Ele;
typedef struct Node
{
Ele data;
struct Node *left;
struct Node *right;
}*T,*lnode;
/*按照先序遍历创建树ABDG##H###CE#I##F##
*/
T createTree(){
T t;
Ele tmp;
scanf("%c",&tmp);
if(tmp=='#'){
t=NULL;
}else{
t=(lnode)malloc(sizeof(struct Node));
t->data=tmp;
t->left=createTree();
t->right=createTree();
}
return t;
}
/*先序递归遍历树*/
void travelTree(T t){
if(t){
printf("%c ",t->data );
travelTree(t->left);
travelTree(t->right);
}
}
/*中序递归遍历树*/
void travelTree1(T t){
if(t){
travelTree(t->left);
printf("%c ",t->data );
travelTree(t->right);
}
}
/*后序遍历树*/
void travelTree2(T t){
if(t){
travelTree(t->left);
travelTree(t->right);
printf("%c ",t->data );
}
}
int main(){
T t=createTree();
travelTree(t);
printf("\n");
travelTree1(t);
printf("\n");
travelTree2(t);
printf("\n");
}
下一篇将讨论树的非递归遍历,用栈模拟递归过程
不从键盘输入如何创建二叉树
/*
树的递归创建
*/
#include<stdio.h>
#include<stdlib.h>
typedef char Ele;
typedef struct Node
{
Ele data;
struct Node *left;
struct Node *right;
}*T,*lnode;
char *sss="ABDG##H###CE#I##F##";
/*按照先序遍历创建树*/
T createTree(char *mm,int *i){
T t;
Ele tmp;
tmp=mm[*i];
(*i)++;
if(tmp=='#'){
t=NULL;
}else{
t=(lnode)malloc(sizeof(struct Node));
t->data=tmp;
t->left=createTree(mm,i);
t->right=createTree(mm,i);
}
return t;
}
/*先序递归遍历树*/
void travelTree(T t){
if(t){
printf("%c ",t->data );
travelTree(t->left);
travelTree(t->right);
}
}
/*中序递归遍历树*/
void travelTree1(T t){
if(t){
travelTree(t->left);
printf("%c ",t->data );
travelTree(t->right);
}
}
/*后序遍历树*/
void travelTree2(T t){
if(t){
travelTree(t->left);
travelTree(t->right);
printf("%c ",t->data );
}
}
int main(){
int i=0;//int i作为游标
T t=createTree(sss,&i);
travelTree(t);
printf("\n");
travelTree1(t);
printf("\n");
travelTree2(t);
printf("\n");
}