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

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

 

 

iOS开发者注意:苹果将拒绝访问UDID的应用上架 领先Google、Amazon、Dropbox,Apple云存储用户最多 传IBM重新设计晶体管 预计五至七年内成熟 快讯:云计算大会6月召开 云计算概念企业股票飙升 集成开发环境:Qt Creator 2.7.0发布 移动周报:“今日头条”CEO,爱冒险的技术宅 从China Daily的iPad版,看中国纸媒如何摆脱“旧情结” 天睿推出大数据探索平台:“开箱即用”的数据分析 Basho开源Riak CS,与AWS S3兼容的云存储架构 MongoDB Days北京杂记 VMware携手亿阳信通 铺垫混合服务 行业应用,移动优先:移动难七大痛点剖析 HTML5开发必备:游戏开发资源合集 老而弥坚:65岁传奇Android工程师谈开发 2013中国云计算有奖大调查,每周大奖等你拿! Google Reader之死另一个不为人知的原因 小团队谈推广:豆果、金山、微博易、面包旅行 敏捷实战:如何让团队迭代交付周期缩短一半 移动设备管理初创公司AirWatch:首轮融资2亿美元 New Relic:不等应用崩溃,实时监控你的App! Zynga力挽狂澜三步棋:移动+授权+自有网络 巧用MapReduce+HDFS,海量数据去重的五大策略 革自己的命?为带来一致体验 IE11伪装FireFox 最古老的Linux发行版Slackware以及Arch Linux齐弃MySQL JEECG v2.3 发布,基于代码生成器的智能开发框架 Mozilla将设应用工场 Firefox OS瞄准欧洲南美 Summly创始人:12岁开始编程 17岁公司卖了3000万美元 因SaaS与NoSQL,Oracle雄风不在? 那些年云计算领域的大牛们 回顾:那些被平台方封杀的第三方应用 [热帖推荐] 中国的程序员,真的“短命”吗? 大家好,第一次到这里来,问几个初级的问题.(得到解答后马上给分!) 一个三层数据提交的问题 win2000系统ODBC驱动坏了,请问如何重新安装??? (上海)聘C++程序员 win2000系统ODBC驱动坏了,请问如何重新安装??? 两个小问题,1,点击一个按钮后打开光盘里的内容,就象双击光盘的图标打开一样。2,如何用默认浏览器打开一个网站? Server.CreateObject 访问错误 请问这是怎么回事啊?应该怎么解决呀? 如何将mysql数据库转换到sql server 2000中。 初学者请教使用XML序列化定制SOAP消息的原理. 系统ODBC驱动坏了,请问如何重新安装???(win2000) 帮忙看看这个问题 请问如何在delphi中对字符串进行操作 help me!局网win98不能看win2k 大家好,第一次到这里来,问几个初级的问题.(得到解答后马上给分!) 关于raize 3.0的问题 怎样高效率的拼接一个大字符串? 十万火急!高分求解! 知道网页的绝对地址,怎么刷新? 简单问题,在字符映射表中得到的unicode,如何插放当前输入框 有关RH8.0的GRUB引导问题-=-解决问题后给分 有兴趣的请来看看 谁有用ASP开发的信息管理的技术方案文档 高分求:禁止在局域网中玩QQ的方法!!(最好是用工具软件和系统策略等等。) 求助,对线程压力的测试 紧急求救!! 关于在application中(不是applet)用MediaTracker读图片的问题,高分酬谢。 又是邮件问题(100分急等) 关于jCreator编写J2EE程序方面的问题 帮忙,急!!!!!!!!!在线等!!! 请各位给我介绍几款 生产 行业使用的进销存软件 tomcat 小问题 河北的老兄们:用16898870如何查高程(水平)分?准考证号不够15位啊? 简单问题,在字符映射表中得到的unicode,如何插放当前输入框 我想找ASP程序员的工作但不清楚要有什么样的作品.急啊 Oracle8.17为什么在我的server2000里不能安装?是不是和我的硬件配置有关系?在线等待。。。 谁有能够在bcb5和6中能够运行的能够实现象Listbox中Checkbox效果的Treeview控件? 基础C语言题..详解100分 高手请进,xsl的发布问题 请问win2000的系统日志放在什么地方?文件名叫什么? 何人用过 IDragSourceHelper 一个关于InstallShield6.3的特难的问题 lotus Notes 数据库问题! 怎样设计纵向的库?难难!!!求求!! 关于代理的疑难问题? 一个简单的问题 请问各位,如何屏蔽掉地址栏里的地址,或者只留一个主页地址!把其他页面的地址屏蔽掉!!!! Oracle如何查询小写表名的数据表,解决了100分! 为啥m_combobox_ct.SetWindowText("")会不管用呢? 弱智型问题,好心人进来拿分吧! 在javabean中怎么去使用输出参数是游标的存储过程,希望的到一个例子 2002年最后一天,失恋了! 《狄仁杰2》Angelababy公主莫文蔚庆祝入行20年 性感裸照大盘点新一届“小二班”亮嗓“好声音” 那英好声音李代沫吴莫愁成立组合取名“李莫刘翔张梓琳罕见合影照曝光日本评选“最自然美女” 最可爱女高中这些图片太牛了 笑死我了《一夜惊喜》6天破亿 成《北西》后最真实拍摄台湾夜店内场 美女好多啊台湾综艺《国光帮帮忙》里头的那些正妹KARA具荷拉展现性感的曲线美那英音乐House先开考张目要唱《一“好声音”进入导师考核环节 吴青峰助《中国好声音》小胖输姚贝娜 或转投阿那英分组“强对强” 调教学员先问星座林志玲《甜心巧克力》厨娘照曝光 穿制Ella担任《好声音》梦想导师 自曝翁虹俯身露双球性感无比与男子热聊周迅因不堪与谢霆锋绯闻面部憔悴 称只刘欢曝好声音内幕 与被淘汰选手抱头痛林育群谈姚贝娜:PK“大魔王”又衰又河南福彩刮刮乐2015年第12周开奖一堆废品烧出一场中原证券办公空间,设计师们这样做专家来郑为矮小儿童义诊《小苹果》怎么跳,政府少管这种事3罪犯被执行死刑92岁老人坚持义务教课简美、新中结伴而来对开车抛物就该“零容忍”楼道里废品起火女童逃生被烧垂危面馆老板预订爱心名额图文:失踪两年 智障青年带万元回家图文:金秀贤带领“鲜肉团”开启韩剧春图文:一汽大众新速腾升级换代嵌着明媚春天江滩挖芦笋 最高罚500元广告:金秋红叶图文:洒水车客串消防车隔路施救图文:“小苹果”统一舞步有了 场地在有求必应
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘