- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验5二叉树的基础实验
实验五二叉树的基础实验
定义二叉树的数据结构并完成建树、删除和添加结点及先序、中序和后序遍历的递归算法
#include stdafx.h
#includestdio.h
#includestdlib.h
#includeiostream.h
#define OK 1
#define OVERFLOW -2
#define ERROR 0
#define FALSE 0
typedef int Status;
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
Status CreateBiTree(BiTree T)
{
//按先序次序输入二叉树中结点的值(一个字符),空格字符表示空树,
//构造二叉链表表示的二叉树T。
char ch;
scanf(%c,ch);
if(ch== )
T=NULL;
else
{
if(!(T=(BiTNode*)malloc(sizeof(BiTNode))))
exit(OVERFLOW);
T-data=ch;
CreateBiTree(T-lchild);
CreateBiTree(T-rchild);
}
return OK;
}
Status Visit(char e)
{
printf(%c,e);
return OK;
}
//先序遍历
Status PreOrderTraverse(BiTree T,Status Visit(char e))
{
if(T)
{
if(Visit(T-data))
if(PreOrderTraverse(T-lchild,Visit))
if(PreOrderTraverse(T-rchild,Visit))
return OK;
return ERROR;
}
else
return OK;
}
//中序遍历
Status InOrderTraverse(BiTree T,Status Visit(char e))
{
if(T)
{
if(PreOrderTraverse(T-lchild,Visit))
if(Visit(T-data))
if(PreOrderTraverse(T-rchild,Visit))
return OK;
return ERROR;
}
else
return OK;
}
//后序遍历
Status LastOrderTraverse(BiTree T,Status Visit(char e))
{
if(T)
{
if(PreOrderTraverse(T-lchild,Visit))
if(PreOrderTraverse(T-rchild,Visit))
if(Visit(T-data))
return OK;
return ERROR;
}
else
return OK;
}
//查找结点(先序查找)
Status PreOrderLook(BiTree T, char x, BiTree p)
{
// 若二叉树中存在和 x 相同的元素,则 p 指向该结点并返回 OK,
// 否则返回 FALSE
if (T)
{
if (T-data==x)
{
p = T;
return OK;
}
else
{
if (PreOrderLook(T-lchild, x, p))
return OK;
else
return(PreOrderLook(T-rchild, x, p)) ;
}
}
else
return FALSE;
}
Status PPreOrderLook(BiTree T, char x, BiTree p)
{
// 若二叉树中存在和 x 相同的元素,则 p 指向该结点并返回 OK,
// 否则返回 FALSE
if (T)
{
if (T-lchild-data==x||T-rchild-data==x)
{
p = T;
return OK;
}
else
{
if (PPreOrderLook(T-lchild, x, p))
return OK;
1亿VIP精品文档
相关文档
最近下载
- 超长航时太阳能无人机关键技术综述.docx VIP
- 南京林业大学《概率论与数理统计》2022-2023学年第一学期期末考试试卷.docx
- 2024年浙江省中等职业学校职业能力大赛(学生职业素养类)“创新创效创业”项目(学校选拔)试题库(带答案).docx
- Unit4中译英单词默写表Excel版 译林牛津版高中英语选择性必修第一册.docx VIP
- 吉林大学2022-2023学年第2学期《高等数学(下)》期末试卷(A卷)附标准答案.pdf
- 宁煤公司考试试卷题库答案.pdf
- SSD 548U故障解列装置说明书_V1.00【常规标准版】【一元件】【低频低压】【过频过压】【零序过压】.pdf
- 基于stm32的数码相框设计与实现-外文翻译.doc
- PCB出货检验报告_2.doc
- 分析化学(仪器分析)教学课件(全).ppt
文档评论(0)