1 / 19
文档名称:

用递归和非递归算法实现二叉树的三种遍历.doc

格式:doc   大小:94KB   页数:19页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

用递归和非递归算法实现二叉树的三种遍历.doc

上传人:pk5235 2022/1/23 文件大小:94 KB

下载得到文件列表

用递归和非递归算法实现二叉树的三种遍历.doc

相关文档

文档介绍

文档介绍:.
19 / 19
《数据结构与算法》实验报告三
——二叉树的操作与应用
实验目的
熟悉二叉链表存储结构的特征,掌握二叉树遍历操作与其应用
实验要求〔题目〕
说明:以下题目中〔一〕为全体必做,〔二〕〔三〕任选其一完成

CreateBiTree<&<<*bt>->rchild>>;
}
}
void PreOder<BiTree root>
{if<root!=NULL>
{printf<"%4c",root->data>;
PreOder<root->lchild>;
PreOder<root->rchild>;
}
}
main<>
{
BiTree root;
CreateBiTree<&root>;
printf<"先序遍历:\n">;
PreOder<root>;
}
递归算法:
#include""
#define PR printf
#define ERROR 0
.
5 / 19
#define MAX 100
/*============================建立各结构体===============================*/
typedefstruct node
{
char data; /*数据域*/
struct node *lchild;
struct node *rchild; /*结点的左右指针,分别指向结点的左右孩子*/
}BTNode;
typedef BTNode *DataType;
typedefstruct
{
DataType data[MAX];
int top;
}SeqStack;
SeqStack *s;
/*============================栈的操作===================================*/
SeqStack *createemptystacks<> /*创建一个空栈*/
{
SeqStack *s;
s=<SeqStack*>malloc<sizeof<SeqStack>>;
.
6 / 19
s->top=0;
return s;
}
int stackemptys<SeqStack *s> /*判栈空*/
{
return s->top==0;
}
int stackfulls<SeqStack *s> /*判栈满*/
{
return s->top==MAX;
}
void pushs<SeqStack *s,DataType x> /*进栈*/
{
if<stackfulls<s>>
PR<"over flow\n">;
else
s->data[s->top++]=x;
}
void pops<SeqStack *s> /*退栈*/
{
if<stackemptys<s>>
PR<"underflow\n">;
.
7 / 19
else
s->top--;
}
DataType gettops<SeqStack *s> /*栈非空时取栈顶元素*/
{
return s->data[s->top-1];
}
/*============================建立二叉树==================================*/
BTNode *createbintree<> /*输入扩充的先序序列,建立二叉树*/
{
BTNode *t;
char x;
scanf<"%c",&x>;
if<x=='#'>
t=NULL; /*读入#,返回空指针 */
else
{
t=<BTNode *>malloc<sizeof<BTNode>>; /*生成结点*/
t->data=x;
t->lchild=createbintree<>; /*构造左子树*/
t->rchild=createbintree<>; /*构造右子树*/
.
8 / 19
}
return<t>;
}
/*==============================树的遍历===================================*/
void preorder<BTNode *t> /*NLR 先序遍历*/
{
if<t!=NULL>
{
PR<" %

最近更新

分光光度法测定空气中苯的新方法 2页

出口退税与对外贸易出口关系的实证研究 2页

2025年垂体瘤患者病房护理要点探讨 24页

几种陆生薄囊蕨配子体发育过程的初步研究 2页

几种新型可控硅逆变电路及分析 2页

2025年危急药品与抢救设备规范化管理攻略 22页

几何相似律在聚能效应工程应用中的若干问题 2页

减振、防噪用AJ—1合金及其应用 2页

减少1kHz分辨率频率合成器换频时间的研究 2页

冻结砂土瞬时强度的初步试验研究 2页

冷轧厂为用户提供优质技术服务 2页

冷态开车时液氮回流阀操作方式及问题浅析 2页

冷凝式节能锅炉节能器的节能参数分析 2页

冶金部“氧气管道暂行技术规定”修订会报道 2页

冶炼工艺对55SiMnVB弹簧钢疲劳寿命的影响 2页

冲天炉主要工艺参数的自动检测 2页

冰箱用硬质聚氨酯浇注组合料性能的研究 2页

冬季水玻璃砂改性催硬剂的应用 2页

农药中间体甲基氯化物生产中甲醇回收工艺 2页

农民负担的误区及走出误区的对策 2页

农村经济发展中几个现实问题的探讨 2页

农机零件受土壤磨粒磨损表面磨痕的微观分析 2页

农业科学研究机关应重视水土保持的研究工作 2页

农业新技术——根系类作物空中长 2页

农业劳动力转移背景下的农机化问题探讨 2页

再论经济地理学方法论基础以及与赫特纳残余的.. 2页

内陆水域磷浓度预报模式及其应用 2页

2025年工程竣工自评报告三篇 19页

XX学校义务教育优质均衡发展创建实施方案范文.. 8页

顺丁烯二酸酐工艺规程 25页