数据结构实验指导手册6
数据结构实验指导
实验六 二叉树的基本操作
一、实验目的
1、进一步掌握指针变量、动态变量的含义。
2、掌握二叉树的结构特性，以及各种存储结构的特点和适用范围。
3、掌握用指针类型描述、访问和处理二叉树的运算。
二、实验内容
1、以二叉链表作存储结构，试编写前序、中序、后序及层次顺序遍历二叉树的算法。 #define M 10
typedef int DataType;/*元素的数据类型*/
typedef struct node
{ DataType data;
struct node *lchild,*rchild;
}BitTNode,*BiTree;
int front=0,rear=0;
BitTNode *que[10];
BitTNode *creat()
{BitTNode *t;
DataType x;
scanf("%d",&x);
if(x==0) t=NULL;
else{ t=(BitTNode *)malloc(sizeof(BitTNode));
t->data=x;
t->lchild=creat();
t->rchild=creat();
}
return(t);
}/*creat*/
/* 前序遍历二叉树t */
void preorder(BiTree t)
{ if(t!=NULL)
{ printf("%4d",t->data);
preorder(t->lchild);
preorder(t->rchild);
}
}
/* 中序遍历二叉树t */
void inorder(BiTree t)
{ if(t!=NULL)
{ inorder(t->lchild);
你可能喜欢
- 数据结构实验报告
- 数据结构实验指导书
- 数据结构实验作业
- 数据结构综合实验
- 数据结构排序算法实验
- 数据结构试题及答案
- 高频电子线路第五版
- SQL2005
- 数据结构实验报告13页
- 数据结构课程设计实验报告8页
- 数据结构实验报告4页
- 《数据结构》栈和队列实验报告11页
- 数据结构实验报告一—约瑟夫环问题3页
- 《数据结构 》实验报告格式4页
- 数据结构与算法实验指导书12页
- 数据结构实验指导书16页
- 数据结构实验指导书37页
- 数据结构课程(2009统招)实验指导书212页
- 2010级算法与数据结构实验指导书18_蔡琼8页
- 数据结构实验指导书5页
- 数据结构作业和实验题目文件4页
- 【数据结构算法】实验5 二叉搜索树的基本操作(大作业)(附源代码)16页
- 数据结构第一次实验内容和实验作业5页
- 数据结构作业及实验096页
- 天大数据结构_实验作业一_线性表(链表)16页
- 天大数据结构_实验作业五_查找与排序12页
- 数据结构综合实验_线性表综合6页
- 《数据结构》综合性实验-平衡二叉排序树实验指导3页
- 数据结构综合实验1页
- 数据结构综合实验报告26页
- 数据结构综合性实验16页
- 数据结构综合性实验8页
- 【数据结构算法】实验9 图的拓扑排序问题(附源代码)9页
- 数据结构实验七(排序算法的实现)题目和源程序6页
- 数据结构实验(七种排序算法的实现)题目和源程序8页
- 数据结构实验(排序算法效率比较平台)13页
- 数据结构中查找和排序算法的实验报告4页
- 数据结构实验报告 实验六 排序算法4页
- 北京理工大学数据结构十年期末试题及答案39页
- 数据结构试题及答案40页
- 全国2011年10月自学考试数据结构导论试题及答案3页
- 计算机应用基础数据结构部分试题及答案12页
- 数据结构试题及答案6页
- 数据结构模拟试题及答案39页
