二叉树建立及其先序遍历

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

}

下载文档

网友关注

新疆公务员考试行测题库：行测每日一练言语理解与表达练习题答案08.21

新疆公务员考试行测题库：行测每日一练言语理解与表达练习题答案08.14

新疆公务员考试行测题库：行测每日一练资料分析练习题答案08.10

新疆公务员考试行测题库：行测每日一练数量关系练习题08.25

新疆公务员考试申论每周一练：寒门难出贵子吗

新疆公务员考试行测题库：行测每日一练判断推理练习题08.02

新疆公务员考试行测题库：行测每日一练判断推理练习题答案08.23

新疆公务员考试申论每周一练：品牌建设

新疆公务员考试行测题库：行测每日一练资料分析练习题08.10

新疆公务员考试行测题库：行测每日一练判断推理练习题答案08.16

新疆公务员考试行测题库：行测每日一练资料分析练习题07.27

新疆公务员考试行测题库：行测每日一练常识判断练习题答案08.08

新疆公务员考试行测题库：行测每日一练数量关系练习题答案08.04

新疆公务员考试行测题库：行测每日一练言语理解与表达练习题答案07.31

新疆公务员考试行测题库：行测每日一练常识判断练习题07.25

新疆公务员考试行测题库：行测每日一练资料分析练习题08.17

新疆公务员考试行测题库：行测每日一练资料分析练习题答案08.24

新疆公务员考试申论每周一练答案：品牌建设

新疆公务员考试行测题库：行测每日一练资料分析练习题答案08.17

新疆公务员考试行测题库：行测每日一练数量关系练习题08.11

新疆公务员考试行测题库：行测每日一练常识判断练习题答案08.15

新疆公务员考试行测题库：行测每日一练言语理解与表达练习题08.07

新疆公务员考试行测题库：行测每日一练言语理解与表达练习题答案08.07

新疆公务员考试行测题库：行测每日一练资料分析练习题08.24

新疆公务员考试行测题库：行测每日一练常识判断练习题08.15

新疆公务员考试行测题库：行测每日一练资料分析练习题答案08.03

新疆公务员考试行测题库：行测每日一练常识判断练习题答案08.22

新疆公务员考试行测题库：行测每日一练判断推理练习题答案08.02

新疆公务员考试行测题库：行测每日一练数量关系练习题08.04

新疆公务员考试行测题库：行测每日一练言语理解与表达练习题08.14

网友关注视频

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

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

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

第4章幂函数、指数函数和对数函数（下）_六指数方程和对数方程_4.7 简单的指数方程_第一课时(沪教版高一下册)_T1566237

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

二年级下册数学第一课

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

三年级英语单词记忆下册（沪教版）第一二单元复习

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

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

化学九年级下册全册同步人教版第22集酸和碱的中和反应（一）

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

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

8.对剪花样_第一课时(二等奖)(冀美版二年级上册)_T515402

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

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

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

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

二年级下册数学第二课

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

第19课我喜欢的鸟_第一课时(二等奖)(人美杨永善版二年级下册)_T644386

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

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

苏教版二年级下册数学《认识东、南、西、北》

小学英语单词

30.3 由不共线三点的坐标确定二次函数_第一课时(市一等奖)(冀教版九年级下册)_T144342

飞翔英语—冀教版(三起)英语三年级下册Lesson 2 Cats and Dogs

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

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

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

精品推荐

营造良好的企业文化

分类导航

生物学

李钟武

此文档贡献者

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

教育资源为主的文档平台

文档分类