数据结构课程设计建立二叉树并求指定结点路径程序源代码
09级数据结构课程设计程序源代码
#include "stdio.h"
#include "stdlib.h"
#define num 100
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define RIGHT 1
#define LEFT 0
typedef int Status;
typedef char DataType;
int found;
typedef struct node{
DataType data;
struct node *lchild,*rchild;
}BinTNode,*BinTree;
BinTNode *p;
int CreateBiTree(BinTree *bt)
{
char ch;
scanf("%c",&ch);
if(ch=='@')
(*bt)=NULL;
else
{
(*bt)=(BinTNode *)malloc(sizeof(BinTNode)); if(!(*bt))
return ERROR;
(*bt)->data=ch;
CreateBiTree(&(*bt)->lchild);
CreateBiTree(&(*bt)->rchild);
}
return OK;
}
int Inorder(BinTree &bt)/{
BinTNode *stack[num]; //定义栈数组
int top=0; //初始化栈
stack[top]=bt;
do
{
while(NULL!=stack[top])
{ //扫描根结点及其所有的左结点并入栈
top=top+1;
stack[top]=stack[top-1]->lchild;
}
top=top-1; //退栈
if(top>=0) //判断栈是否为空
{
printf("%c",stack[top]->data); //访问结点 stack[top]=stack[top]->rchild; //扫描右子树
数据结构课程设计报告-二叉树根节点到指定节点的...例如在编译程序中,可用二 叉树 来表示源程序的语法...("\t * \t \t 建立二叉树 并求指定结点路径\...
建立二叉树并求指定结点路径_计算机软件及应用_IT/计算机_专业资料。数据结构,课程设计,建立二叉树并求指定结点路径#include <stdio.h> #include <stdlib.h> #...
程序运行结束 4 数据结构课程设计报告~求二叉树根到给定节点的路径 第四章 ... 建立二叉树并求指定结点... 4页 2下载券 二叉树的叶子结点到根结... 12...
数据结构 求二叉树根结点到指定结点的路径 隐藏>> 课程设计任务书 课程设计...任务交付:1.程序源代码;2 课程设计论文及电子文档。 任务交付: 进度安排: ...
建立二叉树并求指定结点路径建立二叉树并求指定结点路径隐藏>> 数据结构课程设计报告 **大学 电子与信息工程学院 数据结构课程设计报告 2010————2011 年度第一...
课程名称: 题院班姓学 数据结构课程设计 目:建立二叉树并求指定结点路径 系...在程序运行窗口的主控菜单中选择“3” 并 3 回车,在程序运行窗口中提示信息“...
数据结构课程设计报告 数据结构课程设计报告 课程名称: 题院班姓学 数据结构课程设 目:建立二叉树并求指定结点路径 系: 级: 名: 号: 指导教师: 成绩: 2010 ...
数据结构课程设计_二叉树操作_计算机软件及应用_IT...求二叉树的结点总数、叶子结点个数及二叉树的深 度...二叉树的遍历二叉树的遍历即是如何按照某条路径寻访...
10 第三章 建立二叉树,层序、先序、中序、后序...19 第 2 页共 27 页 数据结构课程设计 第一部分...迷宫数据,用非递归的方法求出一条走出迷宫的路径,...
2. 课程设计论电子文档及程序源代码。 进度安排:本课程设计时间为 17、 教学...("建立二叉树并求指定结点路径\n"); printf(" 欢迎光临\n"); printf("==...
热门文档