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

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);}

 

 

PaaS玩家们,怎么演好自己的角色? Apple高管表态:低端机绝不是iPhone的未来 Web开发人员应该知道的IE 10兼容性问题 一周消息树:CES2013揭幕 科技巨头纷纷发力 2012专利排行榜 IBM位列第一、Google增长最快! 微软赞黑客并称Windows RT越狱非安全漏洞所致 周报第46期:GitHub历史上最糟糕宕机事故回放及反省 著名计算机黑客Aaron Swartz自杀身亡 移动周报:移动互联网行业技术趋势前瞻 旁门左道:让移动游戏下载量暴涨的邪门功夫 可植入身体:“可穿戴计算”时代来临 Web服务器份额:Apache仍居首,Nginx将超IIS 防税务欺诈:挪威财政部将开源收银机代码 响应式设计实战:3人+1.5个月 IE10优化版cnBeta诞生记 不听乔布斯劝告:“不专心”的Google照样干得好 躲过一劫!苹果不锁杂志类APP介绍截图 Oracle发布软件更新修复Java漏洞 设计师将吞噬工程师吗? 开源产品系列:小巧灵活的Web框架web.py Windows Server 2012 VHDX格式揭秘 Rovio将赶超Zynga 成为全球最受欢迎游戏公司 Netflix基于AWS的大数据平台Hadoop架构解析 微软开始提供Windows Embedded测试版系统 Aaron Swartz自杀原因存疑 引发互联网连锁反应 重金吸引开发者 BlackBerry10应用36小时增1.5万 把数据中心搬入“空间站” Dell和Intel对OpenStack新兴公司Mirantis投资 快讯:马云自5月10日起不再担任CEO职务 Web工程师必备的43款可视化工具 中国电信天翼开放平台2012年度数据:API调用量破亿 iOS走向开放:UC浏览器iPhone版实现云下载 游戏引擎和3d真实感图形渲染器源代码和开发文档出售 主 题:要用vc做报表(含mschar图形内容),用什么控件好? linux急救!!!!! 谁能提供求矩阵的秩的算法,高分相送。 高分求书!! 关于Client/Server系统的问题 TStringGrid中设置颜色的问题!! 迷惘 不该在此问的问题,希望你们能帮我!!!进来看看吧!!! 谁有系统开发的功能定义(function spec.)样例? SB其实是外来语 数据表里的数据排序问题。(ADO) 谁知道怎样进入 WWW.MICROSOFT.COM 的原代码区? 我想学vc++请问我该看什么书? 读密码(*****)的软件有哪些?(答对就有分) 如何重复使用自己以前开发的库文件*.pbl文件? 关于用DELPHI6的WebSnap开发网络应用程序的讨论 为什么在线程里,在以CString做为返回值的函数总出错? 哪位大哥能指点迷津? 采用中文变量名或者过程名或者函数名有没有什么副作用? 怎么用udp协议发送信息? bdk1.1 WinXp和Win2000对等网的连接 前两年做的软件,竟然出现在D版盘里面,觉得跟高兴。 如何将实数转化为字符串? 求助!!有谁用过LINUX下的UCD-SNMP? jBuilder6 for windows的注册码 winsocket的简单问题 [Linker Fatal Error]Fatal:Expected a file name:这个错误怎么解决? 大家都来看看怎么实现这个效果。。。 关于cscrollview 我下载了delphi6的补丁2,还未安装是否要先装补丁1。要如何?? 数字签证的问题 关于cscrollview 使用专利技术是什么概念啊?高手指点。 vb6.0中如何将dbgrid里的内容添加到数据库里? 谁能告诉我哪里有第三方控件下载吗?高分相送 游戏编程是否要用到物理知识? 数据库启动时出现错误"Cannot mount database in exclusive mode" 也许这个问题很无聊! 这个连接有实时错误为什么呢 请高手指点 我想用VB+SQL 做一个数据库 什么样的delphi能进深圳?? HELP 找几个做过行业应用软件测试的朋友兼职~~ 寻觅UNIX高手 一个专科生想考研,大家出出主义,有没有 过来人? 哎,VC版两个月前的问题,三次回复都是自己,那位水友版忙gz一下,100分专家分到手>>> water_j(jxp),有事? 请问如何在线程中启动对话框? 关于Java的疑惑?? 为什么在打印预览时,一点一行数据就看不见了啊? 楼梯踏步为什么单数吉利原始洞口0.88米*1.79米宽 层高2.6米 楼梯如何制作合理 《做人要诚实》 作文 600字 谁有超市服务论文 有没有关于大自然的手抄报只要图 写一篇关于《诚信做人,诚信生活》的作文要写到三点:1.诚信作业2.诚信考试3.诚信说话 超市中的数学论文我要范文!我明天就要交了!400字左右! 直到昨天我才知道用英语翻译 关于日本地理的手抄报怎么做 五年级数学题求解,植树问题以及锯木头问题一条公路一侧每隔十米都种植着一棵柳树,从头到尾共有柳树215棵.这段公路全长多少米?将一根长25米的木头锯成每五米一段的小段,共用时60秒.现要 任何大于6的质数除以6,肯定有余数,余数只会是( ) 和( )任何大于6的质数除以6,肯定有余数,余数只会是( ) 和( )括号里天虾米? 如图,在△ABC中,∠BAC=90°,AB=AC,M是AC上一点,AD⊥BM于E,交BC于D,如果∠AMB=∠CMD,求证:M是AC的中点 锯木头的动作属于什么 证明:任何大于5的素数平方除以30时,余数只能是1或19 如图,在Rt△ABC中,∠BAC=90°,AB=AC,M是AC的中点,AD⊥BM,垂足为E,交BC于点D,求证;∠1=∠2我要的是做“中线”的那个答案,老师讲过,和网上的不一样,可惜我忘了具体的了.只限6月26日至27日早6点半,回答 一根木材,锯成6段用了9分,另有同样一根木材用同样的速度锯,锯成12段需要多少分? 大自然的手抄报写什么?最好有图片的 写一篇关于诚信的作文,在生活中经常出现过的.400或500多字.我想要参考一下,嗯,我会自己写的,只是我想看看能不能用另一种方式来写. 锯木头的的动作属于( ) 大自然的手抄报该写什么内容啊 急 做人要讲诚信的作文500字 把一根木头锯成9段,若每次锯的时间都相等,那么锯完每一段的时间是锯完这根木头所用时间的( ). 认识大自然手抄报可以写什么内容? 3分之8除以多少等于8分之15乘多少等于3分之2.急 描写超市场面的作文最好长一点,在线等待!求求大家,帮帮我吧 关于大自然的手抄报内容 小红家住在5楼 ,每层楼有20级台阶,她回家共要上多少台阶?如果她没上一层要 10秒,哪总共上楼要花多长时 去超市玩的作文怎么写? 认识大自然手抄报(内容)填写手抄报的认识大自然的内容! 低碳生活的内容 有关场面描写作文(超市里的场面)急啊!明天就要交了 超市里的热闹场面!语句通顺点 加油!我的弟弟!翻译成英语 如果用边长30厘米的方砖给一个房间铺地,需800块.如果改用边长50厘米的方砖铺地,需多少块?切记用比例解 热闹非凡的操场作文 只是因为 作文400--500字 如果用边长30厘米的方砖给一个房间铺地,需要800块.如果改用面积25平方分米的方砖铺地需要多少块有比例回答 植树问题中没说只种一端还是两端都种和两端都不种这样要怎么做? 描写校园的作文开头 英语翻译:我们看到猴子在树上跳上跳下 植树问题怎么做 写校园的作文怎么开头?我写作文中心主要是校园内有趣的事.怎么吧开头写的生动些. 如果用变长30厘米的方块给一个房子铺地,需要800块,如果改用边长50厘米的方砖铺地,需要多少块? 拜托啦要算式 Ab是圆O的直径,Bc是弦,角ABC=30度,过圆心O作OD垂直BC,交弧BC于点D,连接DC.判定四边形ACDO的形状写出证明过 描写未来校园的作文600字左右的 树上七只猴 地上一只猴 一共几只猴 植树问题有多少种? 校园作文的开头怎么写比较好?是关于同学间互帮互助的 树上7个猴地上1个猴一共几个猴子?智力测验 已知AB是⊙O的直径,BC为弦,∠A BC=30°过圆心O作OD⊥BC交弧BC于点D,连接DC,则∠DCB 小明8周岁时身高1.14米,12周岁时身高1.5米.他平均每年长高多少米? 什么叫植树问题 已知AB是圆O的直径,BC为弦,角ABC=30°,过圆心O作OD⊥BC交弧BC于点D,连接DC,AC.(1)写出三个不同类型的结论; (2)选取其中一个结论加以证明. 小明千年身高140厘米,去年比前年长高了20/1.小明去年身高多少米?就是这个问题我不会,呵呵,请教大家,不好意思! 求植树问题 一座楼房,每上一层又24级台阶,我从一楼向上走了96级台阶,这时我到几层楼 新学期新气象的手抄报内容? 求做美国地理手抄报==急.如果实在不会,就想一下小报的主题可以是神马.或找一份美国地图(不要太大,我要剪下来贴在小报上的). 什么是植树问题 小红有100元,小娟有150,小娟的钱比小红多几分之几 如何做人做事800字作文 我和____上超市 作文 - -.
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘