C语言二叉树创建与遍历(上机通过)
C语言创建二叉树及其前中后遍历
#include<stdio.h>
#include<stdlib.h>
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;
void CreatBiTree(BiTree &T)
{//前序法创建二叉树
}
char ch; if((ch=getchar())=='\n') T=NULL; else { } T=(BiTNode*)malloc(sizeof(BiTNode)); if(!T) exit(1); T->data=ch; CreatBiTree(T->lchild); CreatBiTree(T->rchild);
void PreTravel(BiTree &T)
{//前序遍历
} if(T) { printf("%c",T->data); } PreTravel(T->lchild); PreTravel(T->rchild);
void MidTravel(BiTree &T)
{//中序遍历
} if(T) { } MidTravel(T->lchild); printf("%c",T->data); MidTravel(T->rchild);
你可能喜欢
- 非递归后序遍历二叉树
- 数据结构c语言版复习
- 二叉树的基本操作
- 数据结构二叉树实验报告
- 数据结构试题及答案
- Excel使用技巧大全(超
- 二叉树的中序遍历
- 语言分析
- 二叉树前序、中序、后序三种遍历的非递归算法2页
- 二叉树前序、中序、后序三种遍历的非递归2页
- 二叉树先序、中序、后序三种遍历的非递归算法,此三个算法可视为标准3页
- 二叉树先序、中序、后序三种遍历的非递归算法,此三个算法可视为标准2页
- 二叉树前序、中序、后序三种遍历的非递归算法3页
- 二叉树的遍历,包括先序、中序、后序的递归遍历以及中序的非递归遍历5页
- 数据结构(c语言版)复习资料7页
- 数据结构(c语言版)复习资料5页
- 数据结构c语言版期末考试复习试题10页
- 数据结构c语言版期末考试复习试题(无串)9页
- 1数据结构(c语言版)复习资料22页
- 数据结构(c语言版)复习资料4页
- 二叉树的基本操作3页
- 12信管实验报告(树与二叉树的基本操作_2)19页
- 实验0 线性表,二叉树的基本操作19页
- 【数据结构算法】实验5 二叉搜索树的基本操作(大作业)(附源代码)16页
- 二叉树的定义及基本操作5页
- 实验10 二叉树的基本操作9页
- 数据结构实验报告 二叉树5页
- 数据结构--线性表实验报告+二叉树实验报告10页
- 数据结构实验报告一---二叉树的操作算法16页
- 数据结构实验报告(霍夫曼树,二叉排序树,车库问题)30页
- 111542408-谢晓-数据结构实验报告3-二叉树3页
- 数据结构树与二叉树实验报告9页
- 北京理工大学数据结构十年期末试题及答案39页
- 数据结构试题及答案40页
- 全国2011年10月自学考试数据结构导论试题及答案3页
- 计算机应用基础数据结构部分试题及答案12页
- 数据结构试题及答案6页
- 数据结构模拟试题及答案39页
- Excel使用技巧大全(超全)95页
- Excel使用技巧大全(超全)94页
- Excel2003 2007 XP 使用技巧超级大全500个使用技巧 让你成为高手中的高手(超全)120页
- Excel使用技巧大全(超全)50页
- Excel使用技巧大全(超全)295页
- Excel使用技巧绝对大全(超全)95页
