文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > C语言编写二叉树的建立与遍历
侵权投诉

C语言编写二叉树的建立与遍历

专业上传哦!

C语言编写二叉树的建立与遍历 100分

标签:

回答:5 浏览:13346 提问时间:2006-06-23 13:19

1.对题目要有需求分析

在需求分析中,将题目中要求的功能进行叙述分析,并且设计解决此问题的数据存储结构,设计或叙述解决此问题的算法。

给出实现功能的一组或多组测试数据,程序调试后,将按照此测试数据进行测试的结果列出来。

如果程序不能正常运行,写出实现此算法中遇到的问题和改进方法;

2.对题目要有相应的源程序

源程序要按照写程序的规则来编写。要结构清晰,重点函数的重点变量,重点功能部分要加上清晰的程序注释。(注释量占总代码的四分之一)

程序能够运行,要有基本的容错功能。尽量避免出现操作错误时出现死循环;

3.最后提供的主程序可以象一个应用系统一样有主窗口,通过主菜单和分级菜单调用课程设计中要求完成的各个功能模块,调用后可以返回到主菜单,继续选择其他功能进行其他功能的选择。

二叉树的建立与遍历

[问题描述]

建立一棵二叉树,并对其进行遍历(先序、中序、后序),打印输出遍历结果。

[基本要求]

从键盘接受输入,以二叉链表作为存储结构,建立二叉树,并对其进行遍历(先序、中序、后序),将遍历结果打印输出。

以下是我的数据结构实验的作业:肯定好用,里面还包括了统计树的深度和叶子数!记住每次做完一个遍历还要重新输入你的树哦!

#include "stdio.h"

#include "string.h"

#define NULL 0

typedef struct BiTNode{

char data;

struct BiTNode *lchild,*rchild;

}BiTNode,*BiTree;

BiTree Create(BiTree T){

char ch;

ch=getchar();

if(ch=='#')

T=NULL;

else{

if(!(T=(BiTNode *)malloc(sizeof(BiTNode))))

printf("Error!");

T->data=ch;

T->lchild=Create(T->lchild);

T->rchild=Create(T->rchild);

C语言编写二叉树的建立与遍历

第1页

你可能喜欢

  • 二叉树遍历算法
  • 二叉树的中序遍历
  • 非递归后序遍历二叉树
  • 算术表达式求值
  • 数据结构迷宫课程设计
  • 矩阵转置
  • 数据结构二叉树实验报告
  • 操作系统实验报告

热门文档

相关文档

  • 二叉树的建立与遍历实验报告(c语言编写,附源代码)

    二叉树的建立与遍历实验报告(c语言编写,附源代码)_计算机软件及应用_IT/计算机_专业资料。程序用VC编写,实现建立一棵二叉树的功能,并对其进行遍历(先序、中序...

  • C语言二叉树创建与遍历(上机通过)

    C语言二叉树创建与遍历(上机通过)_IT/计算机_专业资料。C语言创建二叉树及其前中后遍历#include<stdio.h> #include<stdlib.h> typedef struct BiTNode { char...

  • C语言实现二叉树的前序遍历(递归)

    C语言实现二叉树的前序遍历(递归)_IT/计算机_专业资料。C语言实现二叉树的前...(struct BiTNode *&p) //前序创建树 前序创建树 { char ch; scanf("%c...

  • C语言实现二叉树的后序遍历(递归)

    C语言实现二叉树的后序遍历(递归)_IT/计算机_专业资料。二叉树的前序遍历、...(struct BiTNode *&p) //前序创建树 前序创建树 { char ch; scanf("%c...

  • C语言实现二叉树的中序遍历(递归)

    C语言实现二叉树的中序遍历(递归)_IT/计算机_专业资料。二叉树的前序遍历、...(struct BiTNode *&p) //前序创建树 前序创建树 { char ch; scanf("%c...

  • 二叉树遍历及C语言实现

    二叉树遍历及 C 语言实现已知中序和前序序列,或者已知中序和后序序列,都能够构造一棵二叉树。在本例中,本人 用 C 语言写程序解答了下面两个算法题: (1)...

  • C语言编程二叉树

    C语言编程二叉树_IT/计算机_专业资料。1.编写函数,输入字符序列,建立二叉树的二叉链表。 2.编写函数,实现二叉树的中序递归遍历算法。(最好也能实现前缀和后缀...

  • 数据结构二叉树的建立与三种遍历方式(C语言)

    数据结构二叉树的建立与三种遍历方式(C语言)_工学_高等教育_教育专区。建立二叉树的时候要注意输入数据的一些注意点。1 例如建立下列二叉树 11 2 23 3 43 4 ...

  • 用C语言实现二叉树的遍历及其应用

    用C语言实现二叉树的遍历及其应用_IT/计算机_专业资料。课 。在 《数据结构...或度为 2 的结点总数 , 复制二叉树 , 建立二叉树 , 交换左右 子树 ,查找...

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