二叉树建立及其先序遍历

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

}

下载文档

网友关注

2019云南公务员考试行测题库：言语理解练习题（二）

2019云南公务员考试公共基础知识模拟题（四）

2019云南公务员考试行测题库：资料分析练习题答案（一）

2019云南公务员考试常识判断40000问（八十六）

2019云南公务员考试常识判断40000问（九十四）

2019云南公务员考试常识判断40000问（一百零五）

2019云南公务员考试常识判断40000问（八十五）

2019云南公务员考试常识判断40000问（一百零一）

2019云南公务员考试公安基础模拟题

2019云南公务员考试常识判断40000问（一百零二）

2019云南公务员考试常识判断40000问（八十七）

2019云南公务员考试常识判断40000问（八十八）

2019云南公务员考试行测题库：资料分析练习题

2019云南公务员考试常识判断40000问（八十）

2019云南公务员考试常识判断40000问（九十一）

2019云南公务员考试常识判断40000问（八十三）

2019云南公务员考试公共基础知识模拟题（一）

2019云南公务员考试行测题库：言语理解练习题答案（二）

2019云南公务员考试常识判断40000问（八十一）

2019云南公务员考试常识判断40000问（九十）

2019云南公务员考试行测题库：言语理解练习题答案

2019云南公务员考试常识判断40000问（一百零三）

2019云南公务员考试常识判断40000问（九十七）

2019云南公务员考试行测题库：言语理解练习题

2019云南公务员考试常识判断40000问（七十九）

2019云南公务员考试常识判断40000问（一百零四）

2019云南公务员考试常识判断40000问（九十三）

2019云南公务员考试公共基础知识模拟题（二）

2019云南公务员考试常识判断40000问（八十二）

2019云南公务员考试常识判断40000问（九十六）

网友关注视频

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

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

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

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

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

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

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

第五单元民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830

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

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

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

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

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

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

冀教版英语五年级下册第二课课程解读

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

北师大版数学四年级下册第三单元第四节街心广场

化学九年级下册全册同步人教版第18集常见的酸和碱（二）

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

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

冀教版小学数学二年级下册1

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

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

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

3.2 数学二年级下册第二单元表内除法（一）整理和复习李菲菲

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

冀教版小学英语四年级下册Lesson2授课视频

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

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

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

精品推荐

营造良好的企业文化

分类导航

生物学

李钟武

此文档贡献者

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

教育资源为主的文档平台

文档分类