树的递归创建和递归遍历

最新推荐文章于 2023-08-22 18:40:14 发布

原创最新推荐文章于 2023-08-22 18:40:14 发布 · 1.9k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#树 #数据结构 #递归

数据结构专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种使用C语言实现二叉树的创建及三种遍历方式（先序、中序、后序）的方法，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# include <stdio.h>
# include <stdlib.h>
struct treenode
{
	char ch;
	treenode *left,*right;     /*左指针和右指针*/
};
typedef treenode *treelink;
int main()
{
	treelink createtree(treelink);
	void preorder(treelink);
	void medorder(treelink);
	void postorder(treelink);

	treelink T=NULL;
	T=createtree(T);
	printf("先序遍历结果为：\n");
	preorder(T);
	putchar(10); 
	printf("中序遍历结果为：\n");
	medorder(T);
	putchar(10);
	printf("后序遍历结果为：\n");
	postorder(T);
	putchar(10);
	system("pause");
return 0;
}

treelink createtree(treelink T)  /*树的递归创建*/
{   
	char temp;
	scanf("%c",&temp);
	getchar();
	if(temp=='#')              
	{
		T=NULL;
	}
	else 
	{
		T=(treelink)malloc(sizeof(treenode));
		T->ch=temp;
		T->left=createtree(T->left);
		T->right=createtree(T->right);
	}
	return T;
}

void preorder(treelink T)     /*先序遍历*/
{
	if(!T)
		return;
	printf("%c\t",T->ch);
	preorder(T->left);
	preorder(T->right);
}

void medorder(treelink T)    /*中序遍历*/
{
if(!T)
	return ;
medorder(T->left);
printf("%c\t",T->ch);
medorder(T->right);
}

void postorder(treelink T)    /*后序遍历*/
{
if(!T)
	return ;
postorder(T->left);
postorder(T->right);
printf("%c\t",T->ch);
}

调用这个程序，输入为：