文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构课程设计建立二叉树并求指定结点路径程序源代码
侵权投诉

数据结构课程设计建立二叉树并求指定结点路径程序源代码

数据结构课程设计建立二叉树并求指定结点路径程序源代码

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; //扫描右子树

第1页

你可能喜欢

  • 建筑节点设计
  • 二叉树操作课程设计
  • 节点计划
  • C语言程序设计流程
  • 营销节点

热门文档

相关文档

  • 数据结构课程设计报告-二叉树根节点到指定节点的路径

    数据结构课程设计报告-二叉树根节点到指定节点的...例如在编译程序中,可用二 叉树 来表示源程序的语法...("\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("==...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email