说三道四技术文摘-感悟人生的经典句子
说三道四 > 文档快照

C语言建立和遍历二叉树

HTML文档下载 WORD文档下载 PDF文档下载
树是一个应用十分广泛和重要的非线性数据结构。只有两个后继的二叉树在树的应用中,它起着特别重要的作用。

树是一个应用十分广泛和重要的非线性数据结构。只有两个后继的二叉树在树的应用中,它起着特别重要的作用。下面的代码构建一个二叉树,并按某种规则便利树中的各个元素,最后将其打印出来。

 

#include <stdio.h>#include <stdlib.h>struct tree{	char info;	struct tree *left;	struct tree *right;};struct tree *root;		/*树的第一个结点*/struct tree *construct(struct tree *root, struct tree *r, char info);void print(struct tree *r, int l);int main(void){	char s[80];	root = NULL;	do	{		printf("请输入一个字符:");		gets(s);		root = construct(root,root,*s);	}while(*s);	print(root,0);	return 0;}struct tree *construct(	struct tree *root, 	struct tree *r, 	char info){	if(!r)	{		r = (struct tree *)malloc(sizeof(struct tree));		if(!r)		{			printf("内存分配失败!");			exit(0);		}		r->left = NULL;		r->right = NULL;		r->info = info;		if(!root)			return r;		if(info < root->info)			root->left = r;		else 			root->right = r;		return r;	}	if(info < r->info)		construct(r,r->left,info);	else		construct(r,r->right,info);	return root;	}void print(struct tree *r, int l){	int i;	if(!r)		return;	print(r->left,l+1);	for(i = 0;i < l;++i)		printf(" ");	printf("%c\n",r->info);	print(r->right,l+1);}

 

 

Localytics:AngularJS代替Backbone 代码减少一半 史上增长最快的SaaS服务Optimizely:13亿访客,10万次测试 IDF上的云计算故事 移动周报:百万年薪、微信疑云,老罗小马本周很忙 一个创业失败者的自述:我是如何搞砸一款产品 为什么imp命令导入不exp的文件? LMD6 FOR BCB6 我想问一下.NET 2003 里MFC的问题,困扰好久了,哪位帮忙回答一下,3x sqlxml 3.0是vs2003中带得有的吗,还是需要专门为sqlserver2000去下?或(buy)装? 水晶报表问题:请各位帮帮忙 文件夹EFS加密及文件夹专用两项功能如何启用· 寻找素材图片 关于ActiveForm的问题,急! 关于response.sendredirect的疑问 英语翻译An eclectic mix of tr 求摘要英文翻译 人工翻译的请进满意有追加标题:金融 什么动物牙尖 草食性动物的牙齿为什么锋利 英语翻译同上 (英文翻译)那个地方太远了,我们不能走着去. 用英语翻译“请到昨天见我那个地方来见我” 如图,AB表示一个窗户的高,AM和BN表示射入室内 阳光通过窗户照到室内 在地面上留下2.7米宽的光亮 联合国负责人称叙政府充分合作 销毁化日法庭审判过程遭偷拍 视频上至网络引澳维州建筑工抱怨外国劳工抢饭碗批工会伊朗强硬派质疑伊核谈判中本国代表让步美妇人陪审时哺乳幼儿被法官以藐视法庭欧美对抗将演经典大片汤臣倍健也玩一二手房价倒挂范围扩大下一篇真酒?假酒?“嘀一嘀”就知!入侵英雄联盟猛虎教师极品魔枭墨曲混在日本当老师上海动物园旅游德阳楼旅游屯溪博物馆旅游南湖书院旅游乐叙堂旅游
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘