二叉树建立及其先序遍历

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

}

下载文档

网友关注

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

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

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

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

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

公务员面试中情景模拟题：巧用生活智慧

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

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

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

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

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

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

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

2018新疆公务员考试行测演练厅之生活常识模拟题

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

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

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

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

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

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

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

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

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

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

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

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

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

新疆公务员考试申论每周一练：老年健身场所建设

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

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

网友关注视频

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

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

第12章圆锥曲线_12.7 抛物线的标准方程_第一课时(特等奖)(沪教版高二下册)_T274713

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

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

二年级下册数学第一课

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

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

第8课对称剪纸_第一课时(二等奖)(沪书画版二年级上册)_T3784187

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

河南省名校课堂七年级下册英语第一课（2020年2月10日）

二年级下册数学第三课搭一搭⚖⚖

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

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

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

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

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

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

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

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

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

外研版英语七年级下册module1unit3名词性物主代词讲解

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

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

《空中课堂》二年级下册数学第一单元第1课时

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

六年级英语下册上海牛津版教材讲解 U1单词

人教版二年级下册数学

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

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

精品推荐

营造良好的企业文化

分类导航

生物学

李钟武

此文档贡献者

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

教育资源为主的文档平台

文档分类