二叉树建立及其先序遍历

上传者：李钟武
|
上传时间：2015-05-07
|
密次下载

二叉树建立及其先序遍历

实验八二叉树建立及其先序遍历

Case Time Limit:1000MS

Time Limit: 3000MS Memory Limit: 65536K

Total Submissions: 343 Accepted: 221

Description

按先序遍历顺序输入二叉树的各个结点值，采用二叉链表的存储结构存储该二叉树，并按先序遍历输出二叉树的各结点的值及深度。

Input

输入数据有多组，对于每组测试数据

按先序遍历顺序输入二叉树的各个结点值，#表示空节点。

Output

该二叉树的先序遍历序列,在每个节点后输出它在树中的深度。 Sample Input

ABD##E##C##

Sample Output

A(1)B(2)D(3)E(3)C(2)

Source

程序代码：

#include "stdio.h"

#include "stdlib.h"

#define Maxsize 100

typedef struct node

{

char data;

int deep;

struct node *rchild;

struct node *lchild;

}BTNode;

BTNode *create()

{

BTNode *root;

char ch;

scanf("%c",&ch);

if(ch=='#')

root=NULL;

else

{

root=(BTNode *)malloc(sizeof(BTNode)); root->data=ch;

root->lchild=create(); root->rchild=create(); }

return root;

}

void preorder(BTNode *t)

{

if(t!=NULL)

{

printf("%c(%d)",t->data,t->deep); preorder(t->lchild);

preorder(t->rchild);

}

void Deepbitree(BTNode *t)

{

if(t)

{

if(t->lchild!=NULL)

t->lchild->deep=t->deep+1; if(t->rchild!=NULL)

t->rchild->deep=t->deep+1; Deepbitree(t->lchild); Deepbitree(t->rchild); }

}

int main()

{

BTNode *t;

t=create();

t->deep=1;

Deepbitree(t);

preorder(t);

printf("\n");

return 0;

}

下载文档

网友关注

鼻内镜手术治疗儿童慢性鼻窦炎的体会

耳鼻咽喉科学专业优秀论文儿童osahs患者血清igf-1、igfbp-3及甲状腺激素的检测及分析

高膨胀海绵用于鼻部术后及鼻出血鼻腔、鼻窦填塞道

经鼻内镜下鼻道开窗术治疗上颌窦囊肿25例报告

药物制剂工[新版]

耳鼻咽喉科学专业优秀论文鼻腔鼻窦内翻性乳头状瘤手术入路的临床分析及p53、p73表达的临床意义研究

耳鼻咽喉-头颈外科患者对护士满意度调查分析

六味地黄丸新用07243

电子鼻咽喉镜活检手术的围手术期护理

抗菌药物临床合理应用考试试题及答案(公共课程考试)

耳鼻咽喉科学专业优秀论文 xiap及caspase-3在年龄相关性听力减退c57bl6j小鼠初级听皮层中的表达及其意义

耳鼻咽喉科学专业优秀论文抗生素并用口服类固醇及类固醇鼻用喷剂对于小儿持续积液中耳炎的疗效

【医学超等全耳鼻咽喉头颈外迷信】咽炎[宝典]

耳鼻咽喉科学专业优秀论文头颈部鳞状细胞癌中表皮生长因子受体的表达、单核苷酸多态性及基因表达调控的初步研究

上海国际耳鼻咽喉头颈外科学术会议

比较鼻科动力系统与低温等离子射频消融治疗腺样体肥大的疗效 comparison of nasal dynamical system and low temperature plasma radiofrequency ablation for adenoidal hypertrophy

深化医院临床药学工作的探讨

耳鼻咽喉科学专业优秀论文内耳畸形hrct影像学研究及snhl家系耳聋相关基因的检测

浅论中药制剂分析教学方法研究

局部糖皮质激素在耳鼻咽喉科疾病术后的疗效观察

临床分析耳鼻喉患者在术中突发昏厥的常见原因

pbl教学模式在临床药学专业临床药理学教学中的应用

鼻内镜手术治疗鼻阻塞及治疗前后鼻阻力的比较

[新版]南京大学耳鼻咽喉科学研究生造就计划

耳鼻咽喉科学(耳科)专业优秀论文人工耳蜗植入术后听力康复效果、相关经济因素的研究

中药治疗盆腔炎性疾病后遗症临床试验方案设计存在的问题与分析

网友关注视频

二次函数求实际问题中的最值_第一课时(特等奖)(冀教版九年级下册)_T144339

冀教版小学数学二年级下册第二单元《租船问题》

沪教版牛津小学英语（深圳用）四年级下册 Unit 4

外研版英语七年级下册module3 unit1第二课时

【获奖】科粤版初三九年级化学下册第七章7.3浓稀的表示

《小学数学二年级下册》第二单元测试题讲解

冀教版小学数学二年级下册第二单元《有余数除法的竖式计算》

每天日常投篮练习第一天森哥打卡上脚 Nike PG 2 如何调整运球跳投手感？

苏科版数学八年级下册第八章第二节可能性的大小

外研版英语三起6年级下册（14版）Module3 Unit2

沪教版牛津小学英语（深圳用）四年级下册 Unit 12

化学九年级下册全册同步人教版第25集生活中常见的盐（二）

冀教版小学数学二年级下册第二单元《有余数除法的简单应用》

苏科版八年级数学下册7.2《统计图的选用》

小学英语单词

北师大版数学四年级下册第三单元第二节小数点搬家

第五单元民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126

北师大版小学数学四年级下册第15课小数乘小数一

冀教版小学数学二年级下册第二单元《有余数除法的整理与复习》

苏科版数学七年级下册7.2《探索平行线的性质》

外研版英语七年级下册module3 unit2第二课时

苏科版数学八年级下册9.2《中心对称和中心对称图形》

外研版英语三起5年级下册（14版）Module3 Unit1

七年级英语下册上海牛津版 Unit9

北师大版八年级物理下册第六章常见的光学仪器（二）探究凸透镜成像的规律

人教版历史八年级下册第一课《中华人民共和国成立》

沪教版牛津小学英语（深圳用）六年级下册 Unit 7

沪教版牛津小学英语（深圳用）四年级下册 Unit 3

【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案，湖北省

冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣.mp4

精品推荐

营造良好的企业文化

分类导航

生物学

李钟武

此文档贡献者

2015-05-07
贡献时间
密
下载次数

教育资源为主的文档平台

文档分类