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

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

 

 

VB用ODBC API访问ODBC数据库 用VB 实现类电子表格的数据录入 用VB5直接控制Excel 97 用VBA编制Access的查询程序 用VB和RDO访问SQL Server 用VB开发多通道仪表数据采集程序 用VB实现关闭所有数据库对象 用VB实现类电子表格的数据录入 VB用代码创建数据库,表,字段 VB用类来编写数据库程序 优化OLE的调用频率-VB资料 语言选择引起的查询错误 -VB资料 远程数据库的访问-VB资料 运用ADO进行数据库表数据互导 -VB资料 在 VB5.0中编辑数据库和电子表格 在Access 2000中用ADO-VB资料 在Access数据库中实现密码管理的另一种方式 -VB资料 在VB6.0中使ACCESS数据库在网络使用中保持同步 在VB中更改SQL Server数据库结构 在VB中兼容非ACCESS数据库的技巧 在VB中引用dbf及索引文件 在VB中运行Microsoft Access报表的好方法 在VB中直接用ODBC API访问数据库 在数据库应用中, 经常要动态生成 Select 语句,典型的情况:-VB资料 在运行时修改DataEnvironment的连接字符串-VB资料 在抓取資料庫之資料前先計算資料總筆數 -VB资料 增加 MsFlexGrid 的编辑功能-VB资料 真正删除数据库的记录 -VB资料 用VB制作屏幕保护程序 VB多媒体程序设计 VB设计动画时钟 关于文件操作的问题 关于installshield更改所打包的应用程序的ICON的问题!急!!! 请问谁那里有页面规范、代码规范、SQL规范?重金求购 欲寻求项目来作(报酬多少无所谓)!!! 请问各位大虾,在DELPHI中EXE文件的调用方法? 菜鸟问题:忘了如何定义几位的变量?谁能告诉我,谢谢! 如果我要在window.showModalDialog 打开的页面中返回一个值,或者在被打开的页面中改变打开打开者中的某属性该怎么做? 关于木马程序的设计! 新手的问题(关于成员函数使用的位置???) 谁知道那里有ado教程 请高手介绍点用perl操纵mysql的经验和方法,不胜感激 about BCB 的数据库开发问题 请大家详细说一下SQL Select数据源的具体使用方法,书上说的太简单了,用SQL Select数据源建立的数据窗口为什么不能进行增加、删除操作,还不让修改,愁啊! 诸位:这个显示隐藏工具栏状态栏的代码有三处错,可我不知为什么???以指出 怎么将ACCESS2000表中的内容导入到SQLSERVER数据库中 我想把LOCAL声明改为.data? 可不行,为什么? .net似乎对组件编程的支持很强?就是说,似乎省区了很多繁琐的细节? 各位有人可以告诉我怎么实现SMTP用户验证吗? 大家有用这个软件吗?有的话请写下你使用的感觉,有什么不足? CoolSoft HTML Optimizer 谁那里有页面开发规范,重金求购 帮助中HTML文件的链接问题!!! asp.net是否可以用任何一种vs.net语言? 请教---------一个函数返回指针值的问题!!!! 如何可以筛选出被修改过的数据记录。。。。。。 如何在广域网上实现SOCKET通讯,与局域网有什么不同? invocation在Java中怎么翻译啊? oracle中增量导数据的问题!! 过多的异常捕捉会影响程序性能吗? 二个form时怎样用request来收取数据? 在sybase里健好的表如何从新修改? 一个小问题,这个变量是什么类型的??? 使用通讯控件的疑惑 怎样实现在文本文件中修改某一行的其中字符串 Nokia MobileSet中如何让手机识别中文? 注册表坏了怎么办? 大哥们,能否告诉小弟,在 ms sql server2000中如何修改 sa 用户的口令 我的超星不能用了!!! 十万火急:PDF文件修改 大哥们,能否告诉小弟,在 ms sql server2000中如何修改 sa 用户的口令.. 作为初学者,每天的问题太多了?帮我看一下下面的小问题 我上午53,下午58.该不会下马吧????/我相知道什么时候才能知道是否已经Pass,什么时候下证? 有关DELPHI6中使用SKINENGINE??? C++ Builder中多国语言的问题 在哪下载到Exchange 2000 Server Resource Kit? 快捷方式损坏怎样修复? bluesky069(菜鸟一族)你帮助我把那个PBL放到蛛蛛的信箱好不好呢?让大家都可以下在的! 请问哪里有w32dsm.exe的教程??? 潘译<>印刷错误百出,令人不忍卒读... LISTBOX的问题?请高手帮忙!!高分向送! 帮我想想这个主键该怎么建SQL SERVER7 如何将控件,恢复init()到初始状态 .从A处测得B处的俯角α=18°11′,那么从B处测得A处的仰角β=______. 自来水为什么在停水后来水时从水龙头拧出来的水是白色的 数学题:a的平方+b的平方+c的平方+2ab+2bc+2ac小生不才,因式分解学的不好.给过程和结果,谢谢!(因式分解) 请问水箱为2000L容量的太阳能热水器需要多大功率的电加热(冬季或阴天使用)办公楼用的大型太阳能,集热管加独立水箱,2000L的,请问需配置功率多大的电加热,一年大约消耗多少度电?(非电 为什么每次在停水后水管中的残水会在水龙头漏出?我家住一楼补充一点,水龙头是在关闭状态. 为什么a+b+c的平方=a^2+b^2+c^2+2ab+2ac+2bc 看看这个图里面有几个正方形?最好有个公式解释. 已知A=a的平方-2ab+b的平方,B=a的平方+2ab+b的平方.1.求A+B 2.求1/4(B-A) 3.如果2A-3B+C=0,那么C的表达方式是什么? SO2怎样变成SO3,然后再通过催化得取H2SO4? 铁跟硫酸铜反应化学式 H2CO3使石蕊溶液变红的化学方程试是什么? h2so4如何转化为so2 水罐电加热什么方式好 已知a=a的平方-2ab+b的平方,b=a的平方+2ab+b的平方.如果2a-3b+c=0,那么已知a=a的平方-2ab+b的平方,b=a的平方+2ab+b的平方.如果2a-3b+c=0,那么c的表达方法是什么? so2+ h2so4=×为什么so2+ h2so4不能反应,从氧化还原反应的转化规律判断(什么是只靠拢,不相交)? (a+b+c)^2=a^2+b^2+c^2+2ab+2ac+2bc 请问2ab是哪来的啊! Na2CO3,H2CO3同时在紫色石蕊试液中,溶液显什么色知道H2CO3易分解,但总有某一时刻两者并存,那么石蕊显什么色呢(Na2CO3显碱性,H2CO3显酸性) 解释一下下面这个公式的含义(临时用电方面的)Kx 这些都表示啥 铝与硫酸铜反应化学式 26-2/ 相同条件下,相同物质的量浓度的H2CO3,H2SO4,HCl,H2SO3,CH3COOH溶液以及水的导电能力由强到弱的顺序是()?H2SO4>HCl> H2SO3>CH3COOH> H2CO3>H2O这是怎样判断出来的呢?请写出详细过程及思路. 求救,谁能帮忙解释一下下面“自然差”什么意思.如有游客愿意自付费用住一单间,从而产生原来房间安排中的自然差房费怎么办?处理步骤①耐心向领队解释,说明以下情况:自然差单间的出 家里水龙头放1小时有多少水 家里各个水龙头出水量大小不一,新装修的家,龙头也是新的,也是同一个牌子的.求正解,如何解决,不懂装懂的闪开,只能显得唔知. SO2 怎样变成H2SO4 水龙头平均一小时漏多少水? H20 HCL H2S 还原性顺序 关于EXCEL公式,=IF(A6>=1,ROUND(ABS(SUMIF($A$5:$A6,">=1",$G$5:$G6)+$L$5-SUMIF($A$5:$A6,">=1",$H$5:$H6)),2),"")麻烦大家能帮我解释一下这个公式的意思吗,比如:如果满足了,哪一段的条件,那么会如何,如果不满足那 一个损坏的水龙头1小时要滴多少毫升水?一秒中一滴 已知A=a-2ab+b,B=a+2ab+b,如果2A-3B+C=0那么C表达式是什么 从水龙头放出的水 对称吗从水龙头放出的水成一个弧型,这个弧型是一个对称图形吗?对称轴在哪? 在边长为(a+b+c)的正方形中,作图证明a2+b2+c2+2ab+2bc+2ac=(a+b+c)2在边长为(a+b+c)的正方形中,作图证明a²+b²+c²+2ab+2bc+2ac=(a+b+c)² HCl H2SO4 哪个还原性强?为什么?如上.急 看不懂这个式子在说什么, 根据密度 比热容 时间 怎样算功率? 一个水龙头1小时能放出多少立方水? 已知a=a²-2ab+b² b=a²+2ab+b² 如果2A-3B+C=0那么C的表达式是什么 锌与盐酸反应的化学式是? 硫酸铜水溶液的化学式是? HCl的还原性与H2S的还原性谁强 写出下列反应后所得溶液中的溶质、溶剂(用化学式表示)将铁钉投入稀盐酸中恰好完全反应后所得的溶液______、______;将铁钉投入过量硫酸铜溶液中,完全反应后所得的溶液________、________;生 硫酸铜化学式? 氢化物的还原性比较:CH4 如果电加热效率是80% 那剩下的20%去哪了?我是说剩下的20%能量去哪了 锌和硫酸铜溶液反应化学式 停水后自来水水龙头还能放几分钟那压力是哪来的?停水后在一楼自来水水龙头还能放几分钟水 那压力是哪来的? 电加热和热泵加热那个效率高用电热管或者PTC加热,和用制冷剂的热泵加热,那个效率高?高多少?那个能耗小,小多少?敬请赐教.我知道一个是将电能转换成热能,另一个是传输热能,好似卡诺机,但 已知a+b=2,ab=2,求1/2a^3b+a²b²+1/2ab^3的值. 为什么停水后来的水是脏水每次停水了以后再来的水都是脏的,要放很久!而且是家里的每个水龙头都要放水才可以的!并不是像老人们想的那样,别家把水管里的脏水放了,自己家水管就是干净 若从点A看点B的俯角为35°10',则从点B看点A的仰角应为多少度 为什么在化学中某酸,比如碳酸、硫酸、磷酸……的化学式前第一个元素都为H本人刚学化学式和化合价,还不太懂,不要从别的地方粘过来的一大堆解释! 浓H2SO4与稀HCL的反应 某人A看B仰角为30°,那么从B看A的俯角为什么? 硫酸 碳酸的化学式为 稀H2SO4,稀HCL,浓HCL有挥发性吗? 从A处望B的仰角为a 从B处望A的俯角为b 则a,b关系为 氢氯酸,氢硫酸,碳酸,磷酸的化学式分别是什么? 为什么水龙头放出的水是纯白色的?我从水龙头放出水放置一会,就变清了,然后我再搅动,就不再浑浊了,为什么? 从A处望B处的仰角为a,从B处望A处的俯角为b,则a,b的关系是我知道A+B=90度,但我想知道具体的过程和最好有图解 已知A=a的平方-2ab+b的平方,B=a的平方+2ab+b的平方 求1/4(B-A) 如果2A-3B+C=0,那么C表达式是什么 家中水龙头放出来的水,刚开始看着是全是纯白色的,就好像里面有什么东西一样,但几秒后又变成水原有的那种无色了,我想问这水是怎么了,还能用吗
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn