二叉树的递归创建和递归遍历3.1

最新推荐文章于 2022-07-20 10:41:49 发布

phoenix8956

最新推荐文章于 2022-07-20 10:41:49 发布

阅读量310

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_26046771/article/details/68070776

版权

数据结构专栏收录该内容

43 篇文章 0 订阅

订阅专栏

/*
树的递归创建
*/
#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");
}