二叉树建立及其先序遍历

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

}

下载文档

网友关注

2011年江苏省公务员考试《行政职业能力测验》（A类）

2011年江苏省公务员考试行测五大专项历年真题规律分析

实时解析2010年6月19日江苏公考面试真题（二）

2011年4.24多省公务员考试行测真题呈现三大特点——稳、变、难

2011年江苏公务员面试全真模拟训练：情景应变题型

实时解析2010年6月20日江苏公考面试真题（二）

2012江苏公务员《公共基础知识》（B类）考前预测试卷

2010年江苏省公务员考试《行测C类》真题参考答案

2012江苏《行政职业能力测验》(C类)考前预测试卷

2012江苏公务员行测必考题型突破：多定义判断一一对应型题目

实时解析2010年6月19日江苏公考面试真题（一）

2010年江苏省公务员考试《行测B类》真题

2011年江苏省公务员考试行测考前冲刺试卷（A类）

2011年江苏公务员面试全真模拟训练：组织管理题型

乡镇公务员公共基础模拟预测试卷（一）及参考答案

2010年江苏省公务员考试《行测C类》真题

2010年江苏省公务员考试《行测A类》真题参考答案

2011年江苏省公务员考试公共基础考前冲刺试卷（A类）

2012江苏省公务员《行政职业能力测验》（B类）考前预测试卷

2012江苏《行政职业能力测验》(A类)考前预测试卷

2011年公务员面试全真模拟训练：自我认知题型

2010年实时解析江苏公考面试真题三

2010年实时解析江苏公考面试真题四

2011年福建秋季公务员考试行测参考答案

2010年实时解析江苏公考面试真题及解析二

2011年江苏公务员面试全真模拟训练：言语表达题型

乡镇公务员公共基础模拟预测试卷（二）及参考答案

历年江苏省公务员考试行测真题特点与命题趋势分析

2011年4.24多省公务员考试行测专项真题解读（四）资料分析

2011年4.24多省市公务员考试申论试题整体特点

网友关注视频

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

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

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

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

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

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

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

二年级下册数学第二课

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

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

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

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

小学英语单词

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

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

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

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

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

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

沪教版八年级下次数学练习册21.4（2）无理方程P19

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

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

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

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

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

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

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

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

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

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

精品推荐

营造良好的企业文化

分类导航

生物学

李钟武

此文档贡献者

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

教育资源为主的文档平台

文档分类