数据结构二叉树的先序中序后序遍历(递归方式)
来源:互联网 发布:如何起诉装修公司 知乎 编辑:程序博客网 时间:2024/06/07 05:03
#include<stdio.h>
#include<stdlib.h>
struct BiTNode{
char data;
struct BiTNode *lchild;
struct BiTNode *rchild;
};
typedef struct BiTNode *BiTree;
void CreatBiTree(BiTree *T)
{
char ch;
ch=getchar();
if(ch=='*')
*T=NULL;
else{
if(!(*T=(BiTree)malloc(sizeof(struct BiTNode)))){
printf("内存分配失败!"); return ;
}
else{
(*T)->data=ch;
CreatBiTree(&((*T)->lchild));
CreatBiTree(&((*T)->rchild));
}
}
}
void PreOrderTraverse(BiTree T){
if(T){
printf("%c",T->data);
if(T->lchild)
PreOrderTraverse(T->lchild);
if(T->rchild)
PreOrderTraverse(T->rchild);
}
}
void InOrderTraverse(BiTree T){
if(T){
if(T->lchild)
InOrderTraverse(T->lchild);
printf("%c",T->data);
if(T->rchild)
PreOrderTraverse(T->rchild);
}
}
void PostOrderTraverse(BiTree T){
if(T){
if(T->lchild)
PreOrderTraverse(T->lchild);
if(T->rchild)
PreOrderTraverse(T->rchild);
printf("%c",T->data);
}
}
int main()
{
BiTree T=NULL;
printf("请输入二叉树:/n");
CreatBiTree(&T);
printf("/n");
printf("先序遍历二叉树为:/n");
PreOrderTraverse(T);
printf("/n");
printf("中序遍历二叉树为:/n");
InOrderTraverse(T);
printf("/n");
printf("后序遍历二叉树为:/n");
PostOrderTraverse(T);
printf("/n");
system("pause");
return 0;
}
- 严蔚敏数据结构二叉树的先序中序后序遍历(递归方式)
- 数据结构二叉树的先序中序后序遍历(递归方式)
- 数据结构--树:二叉树的遍历方式(递归和非递归)
- 数据结构学习笔记-二叉树的前、中、后序遍历,递归、非递归方式
- 数据结构 二叉树的非递归遍历
- 【数据结构】二叉树的递归遍历
- 数据结构:二叉树的非递归遍历
- 二叉树的非递归遍历-数据结构
- 数据结构二叉树的递归遍历
- 二叉树的三种非递归遍历方式。
- 二叉树的遍历方式(递归)
- 二叉树的遍历方式(递归)
- 数据结构--树和二叉树--二叉树的创建和遍历(递归和非递归方式)
- 数据结构-递归遍历二叉树
- 数据结构之二叉树的递归创建、递归遍历
- [数据结构] 二叉树的递归与非递归遍历
- 【数据结构】二叉树的遍历(递归与非递归)
- 【数据结构】中二叉树的遍历方式
- Jvm早期优化(编译期)
- android adb常用命令
- 封装log4net日志管理类
- Android中各种Java包的功能描述
- 那些人,那些话
- 数据结构二叉树的先序中序后序遍历(递归方式)
- 在指定路径创建文件夹, 获取EXE文件的当前目录
- NSDate时间操作
- 设备坐标和逻辑坐标
- ssh ProxyCommand
- 使用 XStream 把 Java 对象序列化为 XML
- include与jsp:include与s:action与s:include与iframe用法汇总(转)
- 生成一个swf文件,Display list (下)
- 使用ASP.NET AJAX的注意事项