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

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

 

 

移动周报:GitHub章鱼猫中国之行 三星与LG的新动向:同样的物联网 ,不同的玩法 从Twitter到Tinder,看社交媒体在2013年的沉浮 一周消息树:有道周枫和他的“放养”团队、太极助手惹“非议” Netflix:使用大数据驱动商业决策 “中国杯”游戏极限开发大赛报道 回顾2013软件开发:JavaScript领风骚 京东“宙斯杯”创新应用大赛,百万奖金为“你”而等待 12306上的分布式内存数据技术GemFire Canalys:苹果、三星2014年仍统治平板市场 微软压力山大 Google和苹果的下一个战场 回顾2013科技界大事件:Mayer登Vouge杂志、Ballmer离职 《近匠》第03期:移动开发工具访谈,AVOS Cloud——后端的金刚钻 次世代视觉:Avegant Glyph智能眼镜技术解析 技术栈的选择:从Groupon转向Node.js、淘宝去IOE谈起 首席数据官:一个属于你的时代已经来临 盘点2013年Facebook七大最受欢迎的hack 见证中国开源的力量:“开源力量”2013年度庆典活动亮点汇总 专访APU13讲师、西电朱虎明:概念难以理解成异构编程最大阻力 盘点2013:21款最优秀的开源数据库 苹果三星再次谈判,欲和解所有侵权案 应对iOS in the Car,Google将携手奥迪推Android车载系统 10个技巧让你更轻松地使用AWS 《近匠》第04期:移动开发技术访谈,多看科技CTO王毅——阅读未来 2013年Linux领域重要事件回顾 2013年12月操作系统份额:Windows XP跌破30%大关 Linux小幅上涨 Snapchat存安全漏洞 460万用户信息被窃 年底广告高峰:AdMob团队支招“马上赚钱” 从远程调用框架认识Zookeeper 盘点Hadoop生态圈:13个让大象飞起来的开源工具 【开源推荐】Ejoy2D:“风魂”游戏引擎作者云风的又一力作 好心人帮帮我好么?在线等。。 superdullwolf(超级大笨狼) 来接分!!!!!!!!!!!!!!! 我的机器是win2000,安装了vmware软件,在模拟win2000pro时检测到了usb硬盘。后来,重新启动计算机,usb硬盘再也不认了,出现了usb硬盘的 有什么办法可以禁止FLASH右键 我得到了Msg.LParam,并且知道它发过来的是一串字符,请问怎样将Msg.LParam转成字符串显示出来? windows socket 1.1的一个问题 这个查询怎么写? rzhou(海盗) 收分来 寻程序员,短期,欢迎加盟!!!!!---------熟悉j2me的!!!!面试合格,待遇为150/天 如何在ADO中设置SQL的字符集? fastreport合计问题????兄弟们指点指点啊!!!! 怎样提高DCOM的响应速度 如何用ASP 在函数/过程中建立全局变量 金刚般若波罗蜜经  陈天竺三藏真谛译  如是我闻。一时佛婆迦婆住舍卫国只陀树林给孤独园。与大比丘众千二百五十人俱。尔时世尊于日前 一个矩形件的排样下料问题,一批板料(长L,宽W),n种零件,每种零件宽度和数量分别为:li,wi,mi,求优化排样结果,恳请各位大侠帮忙!! 请教:关于treeview 读取SQL Server的numeric字段用什么函数? rzhou(海盗) 收分来 急救:“段落或字节不能超过64K”???在线等待 初级问题! rzhou(海盗) 收分来 大家好!!用java开发数据库!!请帮忙!! 排序问题! 1。对vcl库底层机制一些不明白的地方 可以写代码导入数据吗? 连接ORACLE数据库时候的错误提示 关于动态查询表为空时,怎样获取一个条件??最终调取一个提示框 菜鸟提问,向高手请教一个VB中SQL中的问题, 怎样显示局域网内的所有计算机 请问谁有用VMware设置好的solaris文件啊?或是那里可以下载啊??谢谢了~~ 帮帮小弟呀!!散分 在本地机遇到数据无法提交或读取的事,动网论坛的数据也无法读取,什么原因啊 寻程序员,短期,欢迎加盟!!!!!-------熟悉j2me的!!!!面试合格,待遇为150/天 关于Form的构造函数和OnLoad方法...... 请教Web Services的分布式创建和引用的问题?急!!!!! 在c#的WinForm中如何显示cdr文件,CorelDraw图片哪怕是8.0也行 在建立vc 工程的时候选择了生成hlp 文件。我把我的工程放到别的机器上的时候有如下的错误 怎么样得到游标中的数据的多少记录。 求解1000的阶乘 请问大虾有关BootCode方面的一点问题??非常急! 高分请教:如何在安装程序时注册OCX控件? 请问:在TDbgrid控件的TitleClick事件里如何取得鼠标击键的坐标位置? netwell服务器有不断的响声,急急急................. ★★请教新闻发布系统的图文混排问题 在建立vc 工程的时候选择了生成hlp 文件。我把我的工程放到别的机器上的时候有如下的错误 这句SQL应该如何写? 怎样在VC里面开发手机上程序?需要装什么软件? 请教:这个onLoad事件怎么不起反应 关于web services,大哥麻烦帮助小妹吧! 我现在神思恍惚,无心工作,天天上网灌水打发时间,大家估计我多久会失业? 使能工具栏的某项 我的一对鸽子在孵蛋公鸽子的跑了,又捉了个公鸽子和母鸽子成对他们在一块怎么老是打架啊 列出方程并求出方程的解 什么是机井桩 我的一对鸽子老打架是为什么啊?这是人家送的一对鸽子,在大约一个多月吧,是关在一起开始养了,现在都快三个月了,还不下蛋,也没有交配过.检查过是雌雄各一只的,那只雄的却老是啄那只雌 列出方程,并求出方程的解 一个数的10倍比8.5乘1.4的积少6.9,求这个数.(要列方程,并求方程的解~) 心烦可以用什么古文来描写?最好是深刻的 成年鸽子怎样才能分出公母,我家两个鸽子都在一起相处几个月了,整天打架不知道什么回事! 1、2、3列出方程并求出方程的解 1+1到底等于多少啊!TMD烦死我了.我只要一个答案. 郑重—( )—( )—( )—文学 词语接龙 英汉互译仙人掌 哥哥家阳台上种了一棵仙人掌,它长得很大,仙人掌叶面上长满了刺.它生命力很强,特别耐旱 北京能看到8月1日的日食吗? 仿写接龙作家简帧写过这样的句子百二十回三国演义至此写定,一抬头,已是康熙年间.且把兄弟肝胆十万军机都换他一计空城沽酒去,与孔明对酌.他怡怡然抚琴,浮尘的童子以睡,只听得他频频颔 如何列出该两题的方程 8月1日的日食建能看到吗? 大家来玩故事接龙,一人一句,编个故事. 可怜九月初三夜的下一句是什么 “留守儿童”一词来自哪里? 怎么让雌鸽与其他鸽子交配? 列出此题的方程式, 砌quan机井的quan字怎么写 鸽子交配时公的在下面还是母的在下面有可能母的在下面吗 [海鲜]如何保存海鲜 2008年8月1日的日食江苏能看到吗?我家在江苏淮安(苏北),请问能不能看到哪怕是偏食?如果能看到日食,那么时间是几点? 2010年8月的公鸽子不和2010年2月的母鸽子交配怎么办?公鸽子经常咬母鸽子. 湖北省阳新县真的很垃圾吗 2008年8月1日威海能看到日食吗?能看到日食吗?提供个好地方...用什么看? 修改病句:成片的红枫在春风中欢笑. 请问这里是湖北省阳新县哪里?1、这个是个湖吗?2、这个湖离阳新县城距离远吗?开车多长时间?3、从阳新县城到武汉开车的话,会路过这里吗? 2008年8月1日的日食明天早上有有关日食的新闻报道吗?具体什么时间? 两只公鸽子有没有可能交配 请问这题中的切线的斜率是怎么求出来的?切线于x,y轴的交点值又是怎么求出来的? 倩碧黄油,水嫩保湿精华霜(倩碧水磁场)哪个好用 公鸽子会不会和公鸽子交配 在曲线y=x^3上任取一点P,过p的切线与该曲线交于Q,证明曲线在Q处的切线斜率正好是P处切线斜率的4倍. 向农村留守儿童献爱心,爱心祝福语有什么, 两只公鸽会不会互相交配 求一篇关于留守儿童的英语作文,120词左右. 送给老师的祝福语,文言文50字以上,或诗句必须对仗 两只公鸽子也会交配吗 矸石电厂采用循环流化床脱硫,脱硫效率在60%-70%之间,发一度电耗煤是多少?请说明计算过程.原煤或标煤 关于六一儿童节的全部知识,来源,诗句,诗歌,祝福语等 我在摩天大楼的旁边的英语怎么说? 求棱长为1的正四面体外接球的体积 冰箱冷冻时最低温度是多少 一阵风吹来,学校的小竹林发出 沙沙沙 的响声.(将句子改的生动有趣些) 蛋白质在附着于内质网上的核糖体中合成后,其运输方向是什么 冰箱冷冻室最低温度是多少 喀斯特地貌的 为什么生物循环也是对的?4.喀斯特溶蚀桥的形成与下列哪些物质循环有关①地壳物质循环 ②碳循环 ③水循环 A.①③④ B.①②④ C.①②③ D.①②③④ 分泌蛋白在附着于内质网上的核糖体中合成之后,其运输方向是什么 今年8月1日的日食在加拿大能看到吗?今天暑假我可能要去加拿大 夏令营啊,8月1日我生日啊,不过也在加拿大过额.在那里能看到日食吗? 什么是题录?怎样给出文章题录?我用的是中国期刊网 生物循环名词解释 谁能给我一份详细的机井抽水试验报告?哪位兄弟帮下忙,要详细点的,好的话追加400分 鸽子打架我从鸽市上卖了两只鸽子,不是一家的.我不懂人家说是一公一母.可是现在老打架,我把它们用铁丝网分开了半个月.今天一放到一起又开始打了,那个母的还一叫.只有两只,我不确 列出方程,并求出方程的解.x的7倍比5.2多2.5 倩碧的水磁场好,还是黄油(无油)好啊我22岁,皮肤混合偏油,春天最近过敏了,我用哪个比较适合 对三次函数f(x)=x^3+bx^2+cx+d,由图形可知,若有极值,对三次函数f(x)=x^3+bx^2+cx+d,由图形可知,若有极值,左边的极值点一定是极大值点,右边的一定是极小值点?为什么呢?这个规律对所有的三次函数都 生物循环是指物质通过()作用从非生物环境进入(),然后通过()关系进入(),最后又被微生物……填括号、、谢谢啦 我家机井抽不清了吗?新打的机井40米深,下管的时候,为了不吸上层水,上面30米都用塑料包着管,那天下管的时候,下到一半,下不去了 ,后来用一个重物绑上一根绳子墩井管最下面的木板,木板墩 欧盟称将核实欧洲是否协助美国安局搜集联合国计划成立预警机构 防范小行星撞俄罗斯称政府内部系统可防止领导人电话女童目睹家人在车祸中被烧死 获赔1.安倍经济学:IMF认为有益经济 日本女子坚持嫁给残障男友 坚贞真爱感动世策划暗杀曼德拉犯罪团伙获重判 主犯拒日媒:安倍将亲自向中国救人留学生颁发萌猫每天造访商店 望着橱窗里老鼠或鱼奥巴马医改网站安全漏洞细节曝光 内测伊拉克向美国请求军事援助 对抗“基地美一客机紧急迫降阿拉斯加偏远小镇 无年轻人使用手机成瘾 或因社交焦虑渴望英媒:美国窃听盟国收益是否大于成本存波士顿爆炸案后美警方为纽约马拉松投入印尼爆发全国大罢工 抗议租不起房吃不美“监听”区别对待盟友非盟友 公信力日本拟任命民间人士担任日“国家安全局英小报窃听引关注 法庭百年后解除部分巴黎中国电影节开幕 计划放映56部新专家称叙总统解职叙副总统 传达不愿谈似水流年,听取静默一片……6.8现货白银(宁贵银)原油分析建议APP背后隐秘的信息收集链:有人想控艾紫馨:6月8早现货白银宁贵银铜原油万达院线IPO过关:曾是万达无心插柳《诸神》二次测试即将来袭 丰富日常任房地产即将开启增值税时代,减税规模有小黄的故事1魏志强:如何化解中国经济中的风险?六月飘雪当代水墨拍卖热度不减 青年画家上升势没胡子一般,留胡子帅翻的10大男星!汉字危机啊,咋整?岁月是把杀猪刀,那些年我们追过的男神经验宝宝大作战 细数《龙武》三大经验茅台百米祝福长卷传递活动在成都站取得当金融遇上互联网神盾快运强势出发 登陆特区深圳中超-哈维尔破门张新林扳平 舜天主场6.8金银缺乏上行动能,修正探底后再疑似HTC WP新旗舰曝光
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘