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

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

 

 

MDCC应用征集最新动态:3D手游成热点、硬件种类丰富 闪迪Ultra II SSD:采用TLC闪存,最低价为79.99美元 现有技能不浪费!基于Titanium的跨平台游戏引擎Platino 跳过开发者,专注补Bug的iOS 8 Beta 6悄然发布 集群管理可以很简单,Google又放大招 应用内直接打车:Uber面向第三方开发者开放API 百万美元巨奖!英特尔启动感知计算挑战赛 IBM 2014技术峰会在京开幕! OpenGL 4.5规范标准发布,大大提升API性能! 更萌更贱:Flappy Bird开发者推虐心新作Swing Copters 学习的革命:AR增强现实遇到儿童应用 颠覆旧概念,IBM Bluemix开启云开发时代 专访企业QQ SaaS团队,谈企业级LNMP架构设计 《近匠》Coding:将软件开发搬到云上 小米与美视频游戏服务Ouya合作 进军国内客厅 新工具Get!轻松实现2D画面动态光影的Sprite Lamp 一周消息树:罗升阳的Android之旅 手游不易:GungHo 3.44亿美元售Supercell股权 周末去哪儿 当然是去2014微信开发者大会!(附参会提醒和名单) 开源框架Ember.js迎来1.7.0和1.8 Beta 1更新 《近匠》RealSense:几行代码,为游戏添增实感交互 MDCC游戏应用征集关键词:中小团队,3D,转型,IP 共话HealthKit:能否颠覆医疗保健生态系统? Perception Neuron系统,让动作捕捉技术不再高冷 2014年DevOps实践调查报告 .NET程序性能的基本要领 百度手机卫士宣布开放三大能力 构建互联网安全生态 火速围观,AMD APU新芯片架构A68H呼之欲出! 对于测试人员而言,TDD意味着什么? 年用电910亿度,那些庞大的数据中心该用什么支撑 走近黑客们的世界,感受网络空间的心跳 关于picture的问题 算法与数据结构 寻找关于Dsound,Dplay方成的书籍或方档!! 如何在xsl中使用setTimeout()而得到渐显的效果? 在外面工作,做底层有钱途吗? 关于form的简单问题 搞过用TurboC开发图像,不知道转VC困不困难 有谁知<<终极杀阵>>游戏(Project IGI)第四回合怎玩的? 不知是否荒唐,大虾请 如果大家有问题告诉我(anjie@zj.soim.com) 如果大家有问题告诉我(anjie@zj.soim.com)一起讨论吗 想跟我交朋友anjie@zj.soim.com tc++3.0如何编写读鼠标程序(急) 都进来看看,程序员的下场... 各位高手,小弟问一个傻问题:怎么在播放一个AVI的时候用自定风格的滑块控制? 我上次在CSDN 上看到有人发贴子说自己写操作系统,我现在有个朋友也在写,想和他联系,但是我现在找不到那个贴子了, 有谁记得那个人的名字或贴子的位置请说.谢谢. 求助:打开网上邻居很慢为什么? 问一个蠢问题:控件何时获得焦点 请问一下哪里再收购软件呢? 请问一下在哪里可以找到收购软件的公司呢? 想作一个DOS程序,实现多台电脑间通过网卡传输文件. 辞职信 application.initialize完成了什么 高手来帮忙啊~ 看看java的魅力 如何通过自制程序的编辑框向现有一般应用程序编辑框传送内容? 窗口执行顺序问题,请多帮助,谢谢 如何自动取得server的日期和时间 怎样让文件指针指到文件末尾,必须skipline一行一行跳吗? 我想在菜单前添加图标,使用Bitmap属性但是为何只能载入*.bmp文件而不能使用*.ico文件,我只有*.ico的图标,请问该如何解决。 有新建一个文本文件并给其命名的函数吗,怎么用 我还真不懂呀? 这个COLTYPE是怎么用的呀?你说它怎么得到表中字段的类型呀? 有关存储器(ram,rom)的编址问题。以及32位或更多位芯片的问题。 一些汇编问题。想来问bcb的兄弟{bcb里好象有不少汇编高手} 救命:在安装了sco openserver之后,系统不能启动,先前安装的win98和win2k也不能。 请问如何进行URL译码??? 请问怎样截取一个string中的一段? 请问delphi做的exe最小可以到多少?怎么做? 我想请问一下WINGATE的具体怎样在WIN2000服务器版中进行设置。 ASP的同志们,能不能留一下QQ号码? 请问何处有破解ACCESS2000的程序或源代码呢? 请问要在TEdit.text组件文本串中找出当前光标在第几个字符上怎么办?谢谢! 请问关于dbImage控件的使用方法? 关于HDC及双缓冲的问题? xxxbird(*说你行,你就行,不行也行*),来领“我遇到几个怪问题。。。。。。”中的分 为什么ASP没法向SQL Server中写入数据?代码什么地方错了 大家帮忙找一下,找到我给50分 exe 捆绑机怎么做? 大家谈谈JSP的设计模式怎末了?我有个题目,设计好的大大有奖! 浏览器下的那个进度条是怎么弄出来的? C中的typedef struct和C++中的 struct有何区别? 如图,半圆内的△ABC的面积是80平方厘米,BD长8厘米,求阴影部分的面积. 如图所示,直径为30厘米的半圆旋转了30度,求阴影部分的面积~ 如图1,周长为46CM的长方形,把长截去5CM后的面积,比宽截去5CM的面积多35CM^2,求原长方形面积 半圆o内的三角形ABC的面积是80平方厘米,BD=8厘米.求阴影不分面积. 如图,直径为30厘米的半圆旋转了30度,求阴影部分的周长与面积 一个长方形的周长是55cm,已知长比宽长3.5cm,这个长方形的长和宽各是多少厘米? 如图,半圆内三角形ABC的面积是24平方厘米,高BD是4厘米,求阴影部分面积是多少平方厘米. 如图,直径为30厘米的半圆旋转了30度,求阴影部分的面积和周长. 一张长方形的纸,长12cm,宽5cm,把两张这样的长方形的纸拼在一起,拼成的新长方形的周长是多少? 右图中BC是半圆的直径,图中阴影部分1的面积比2的面积少5.12平方厘米.AC长多少厘米?(BC等于8厘米) 如图所示,直径为30厘米的半圆旋转了30°,求阴影部分的面积 将半径3厘米和2厘米的两个半圆按如图放置.求阴影部分的周长. 下图的比例尺是1:500,在图上量得长是15cm 宽是8cm ,求阴影部分的实际面积是多少? 将半径分别是3厘米和2厘米的两个半圆如图放置,求阴影部分的周长 将半径3厘米和2厘米的两个半圆按如图放置.求阴影部分周长. 下图的比例尺是1:500,在图上的距离长是15cm,宽是8cm,求两个阴影三角形合起来的面积的面积. 右图是由直径分别为2厘米,4厘米,6厘米的3个半圆所组成的图形,求图中阴影部分的周长和面积.图 将半径为五厘米和三厘米的两个半圆如图放置求阴影部分的周长 下图的比例尺是1:500,在图上的长是15厘米,宽是8厘米,求阴影部分的实际面积是多少平方米?4月17号就要大家看见的都来帮帮忙谢谢了! 如图,图中有三个半圆,已知最大的半圆直径是10厘米,那么阴影的周长是多少厘米? 将两个半径分别为6厘米和9厘米的半圆如下图放置,求阴影部分的周长. 小圆直径8厘米,比大圆半径少3/11.小圆的面积是( ),大圆周长是( ). 如图 ,直径为30厘米的半圆旋转了30°,求阴影部分的周长 将半径分别为4厘米和3厘米的两个半圆按如图放置,求阴影部分的周长 大圆的半径是12厘米,小圆的直径是8厘米,大圆周长和小圆周长的最简整数比是多少?面积比又是多少?要有算式 如图 大半圆的半径是3.5厘米,小半圆的直径是5厘米,求阴影部分的周长是多少厘米 半圆直径8厘米,在里面画个最大的圆,剩余的为阴影部分,阴影部分的周长是多少? 如图是有一个直径为a的半圆和一个腰长为a的等腰直角三角形组成的图案,求阴影部分的面积 大圆的直径是8厘米,小圆的直径是6厘米,大圆和小圆半径的比是( ),周长的比是( ),面积的比是( ) 求图中阴影部分周长.单位:厘米.图中半圆直径18厘米. 如图,BCDE是平行四边形三角形ABC是直角三角形,BC=8厘米,AC=7厘米,阴影部分面积比三角形AGF的面积大12CM,图片1求AC的长? 小圆的半径是8厘米,大圆的半径是12厘米.小圆和大圆的直径比是(),周长比是(),面积比是(). 将半径分别为4厘米和3厘米的两个半圆如图放置,则阴影部分的周长是多少A.21.98厘米 B.27.98厘米 C.25.98厘米 D.31.98厘米 求具体方法 右图,ABC为等腰直角三角形,D为半圆的中点,BC直径长为8厘米,求阴影部分的面积. 小圆直径8厘米,大圆直径比小圆直径多三倍,小圆周长是大圆周长几分之几?小圆面积是大圆面积几分之几? 将两个半径分别为6厘米和9厘米的半圆如下图放置,求阴影部分的周长.跟下图一样,只不过数是6和9. 在图中,△ABC与△ADE都是等腰直角三角形,BC长8cm,DE长4cm,求阴影部分的面积.要有算式,快~注:BC是△ABC的最长的边,DE是△ADE的最长的边 小圆直径是4厘米,大圆半径是4厘米,小圆面积是大圆面积的几分之几? 一个半圆的半径上有半圆的直径两个分别12cm和5cm,求阴影部分的周长 图中△ABc与ADE都是等腰直角三角形,BC=8厘米,ED=4厘米,求阴影部分的面积. 如图,已知小圆的直径等于大圆的半径,求阴影部分面积是大圆面积的几分之几 求下图中阴影部分的周长,单位:(cm) 半径为5cm.还有一个是点O.有点不像 在下图,三角形ABC与三角形ADE都是等腰直角三角形,BC长8厘米,DE长4厘米,阴影部分的http://tg5a39.mail.163.com/js3/main.jsp?sid=qAlTrsGGRaJSzSVkKgGGrgOwtgKKJtvg里面的附件就是图形。要快,越快越好 用户名:ty.p 如图,大圆半径为6,求其阴影部分面积 将半径分别为3cm 和2cm 的两个半圆如下图放置,求阴影部分的周长. 三角形ABC与三角形ADE都是等腰直角三角形,BC长8厘米,DE长4厘米.求阴影部分的面积.请详细说明每一步算下什么. 如图 ,大圆半径为6,求其阴影部分的面积 将半径分别为3cm和2cm的两个半圆如图放置,求阴影部分周长?图不太清晰哈…… 一个长方形长10厘米,宽8厘米,里面有一个为5厘米的半圆,其余部分为阴影部分,求阴影部分面积. 如图,小圆的5分之2是阴影部分,大圆的8分之3是阴影部分,求大圆面积与小圆面积的比. 可半径为4cm和 6cm的两个半圆重叠放置,求阴影部分的周长 ❕ 如图二所示,ABCD是一个长方形,长是8厘米,阴影部分的面积是()平方厘米?圆没画好!求阴影! 如图,大圆半径=小圆直径=8cm,求图中阴影部分的面积. 将半径3CM和4CM的两个圆如图所示放置,阴影部分的周长是图片有错啊!是半径4cm、3cm不是直径! 一个长方形里有一个半圆,长方形的长是8厘米,求阴影部分面积 如图,阴影部分的环宽恰好等于较小圆的半径,阴影部分的面积是较大圆面积的()A.1/4 B.1/3 c3/4图在下面速回答,明天交.今日回答奖励50分! :求出下面图形的周长和面积!上面是个半圆,下面是个长方形,长方形的长是4cm,宽是5cm.:求出下面图形的周长和面积!上面是个半圆,下面是个长方形,长方形的长是4cm,宽是5cm. 下图中等腰三解形的腰长8厘米,求阴影部分的面积 如图直径为30厘米的半圆旋转了30度,求阴影部分的面积与周长 已知长方形的周长是38cm,长比宽多5cm,求长方形的周长
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn