二叉树建立及其先序遍历

上传者：李钟武
|
上传时间：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;

}

下载文档

网友关注

唐山市采煤塌陷区湿地生物多样性调查及评价研究(1)

Oxidative stress response ofBlakeslea trispora induced by H2

HHC—世界癌症精准医疗实践中心

水的物性参数

颈椎突出的自我治疗

准连续Nd_YAG倍频高功率绿光激光器的研究

肠道病毒71型在Cellspin系统中无血清微载体培养工艺的建立

Zn电极阳极极化曲线实验报告

特发性高嗜酸性粒细胞综合征1例报告

solubilization of delipidated macrophage membrane proteins for analysis by 2D electrophoresis

§ 10-3 安培环路定理

细胞生物学实验一动物细胞融合

吲哚生物碱 Alsmaphorazine D 的全合成

刘彦随：农村土地流转何以健康前行(人民时评)

手术护理记录单书写规范

牛人教你如何阅读外文文献

(BBB2002)technical improvement to 2D page of rice organelle membrance proteins

我和粮食有个约会

溪石之洞

网友关注视频

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

【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案，辽宁省

冀教版小学数学二年级下册第二单元《余数和除数的关系》

8.练习八_第一课时(特等奖)(苏教版三年级上册)_T142692

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

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

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

精品·同步课程历史八年级上册第15集近代科学技术与思想文化

8 随形想象_第一课时(二等奖)(沪教版二年级上册)_T3786594

七年级下册外研版英语M8U2reading

沪教版八年级下册数学练习册20.4（2）一次函数的应用2P8

【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案，安徽省

沪教版八年级下册数学练习册21.3（3）分式方程P17

外研版八年级英语下学期 Module3

青岛版教材五年级下册第四单元（走进军营——方向与位置）用数对确定位置（一等奖）

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

人教版二年级下册数学

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

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

【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案，安徽省

冀教版英语四年级下册第二课

19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T502436

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

北师大版数学四年级下册3.4包装

【部编】人教版语文七年级下册《过松源晨炊漆公店（其五）》优质课教学视频+PPT课件+教案，辽宁省

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

冀教版英语三年级下册第二课

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

冀教版小学英语五年级下册lesson2教学视频(2)

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

精品推荐

营造良好的企业文化

分类导航

生物学

李钟武

此文档贡献者

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

教育资源为主的文档平台

文档分类