2.4作业

  编写程序实现二叉树的创建,三种遍历自己销毁

#include <myhead.h>

typedef struct Node                           //二叉树的节点结构
{
	char data;                                           
	struct Node *lchild, * rchild;          //左右孩子指针
}* Btree;
//创建节点
Btree create_node()
{
	Btree tree=(Btree)malloc(sizeof(struct Node));
	if(NULL ==tree)
		return NULL;
	//新节点tree的数据域
	tree->data=0;
	//tree的指针域:
	tree->lchild=tree->rchild=NULL;
	return tree;
}

//创建二叉树
Btree tree_create()
{
	char element;
	Btree tree=create_node();
	printf("请输入字符:");
	scanf("%c",&element);
	getchar();
	if(element == '#')
	{
		return NULL;
	}
	tree->data=element;
	tree->lchild=tree_create();
	tree->rchild=tree_create();
	return tree;
}

//前序遍历
void first_output(Btree tree)
{
	if(NULL == tree)
		return ;
	printf("%c",tree->data);
	first_output(tree->lchild);
	first_output(tree->rchild);
}

//中序遍历
void mid_output(Btree tree)
{
	if(NULL ==tree)
		return;
	mid_output(tree->lchild);
	printf("%c",tree->data);
	mid_output(tree->rchild);
}

//后序遍历
void last_output(Btree tree)
{
	if(NULL ==tree)
		return;
	last_output(tree->lchild);
	last_output(tree->rchild);
	printf("%c",tree->data);
}

//二叉树释放
Btree free_space(Btree tree)
{
	if(NULL ==tree)
		return NULL;
	free_space(tree->lchild);
	free_space(tree->rchild);
	free(tree);
	tree=NULL;
}
int main(int argc, const char *argv[])
{
	Btree tree=NULL;
	tree=tree_create();
	printf("前序遍历:");
	first_output(tree);//前序遍历
	puts("");
	printf("中序遍历:");
	mid_output(tree);//中序遍历
	puts("");
	printf("后序遍历:");
	last_output(tree);//后序遍历
	puts("");
	free_space(tree);

	return 0;
}

  • 9
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值