二叉树
来源:互联网 发布:c语言中用户标识符 编辑:程序博客网 时间:2024/06/16 09:00
#include <stdio.h>
#include <stdlib.h>
typedef struct NODE
{
char data;
//三叉链表实现
struct NODE* parent;
struct NODE* lchild;
struct NODE* rchild;
} node;
//创建
void init(node** pbt, node* parent)
{
//采用先序遍历方式创建一课二叉树,每个节点的数据域存放一个标准输入的字符
char c=getchar();
if(' '==c) *pbt=NULL;
else
{
//创建根节点
(*pbt)=malloc(sizeof(node));
(*pbt)->data=c;
//创建左子树
init(&((*pbt)->lchild),*pbt);
//创建右子树
init(&((*pbt)->rchild),*pbt);
}
}
//销毁
void destroy(node* bt)
{
if(bt!=NULL)
{
//销毁左子树
destroy(bt->lchild);
//销毁右子树
destroy(bt->rchild);
//销毁根节点
free(bt);
}
}
//先序遍历
void preorder(node* bt, void(*visit)(void*))
{
if(bt!=NULL)
{
//首先访问根节点
visit(&(bt->data));
//先序遍历左子树
preorder(bt->lchild,visit);
//先序遍历右子树
preorder(bt->rchild,visit);
}
}
//中序遍历
void inorder(node* bt, void(*visit)(void*))
{
if(bt!=NULL)
{
//首先中序遍历左子树
inorder(bt->lchild,visit);
//访问根节点
visit(&(bt->data));
//中序遍历右子树
inorder(bt->rchild,visit);
}
}
//后序遍历
void postorder(node* bt, void(*visit)(void*))
{
if(bt!=NULL)
{
//首先后序遍历左子树
postorder(bt->lchild,visit);
//后序遍历右子树
postorder(bt->rchild,visit);
//访问根节点
visit(&(bt->data));
}
}
void show(void* data)
{
printf("%c ",*(char*)data);
}
int main()
{
node* bt;
printf("请按先序遍历方式输入节点数据(空格表示空节点) : ");
init(&bt,NULL);
printf("先序遍历序列:");
preorder(bt,show);
printf("\n");
printf("中序遍历序列:");
inorder(bt,show);
printf("\n");
printf("后序遍历序列:");
postorder(bt,show);
printf("\n");
destroy(bt);
return 0;
}
#include <stdlib.h>
typedef struct NODE
{
char data;
//三叉链表实现
struct NODE* parent;
struct NODE* lchild;
struct NODE* rchild;
} node;
//创建
void init(node** pbt, node* parent)
{
//采用先序遍历方式创建一课二叉树,每个节点的数据域存放一个标准输入的字符
char c=getchar();
if(' '==c) *pbt=NULL;
else
{
//创建根节点
(*pbt)=malloc(sizeof(node));
(*pbt)->data=c;
//创建左子树
init(&((*pbt)->lchild),*pbt);
//创建右子树
init(&((*pbt)->rchild),*pbt);
}
}
//销毁
void destroy(node* bt)
{
if(bt!=NULL)
{
//销毁左子树
destroy(bt->lchild);
//销毁右子树
destroy(bt->rchild);
//销毁根节点
free(bt);
}
}
//先序遍历
void preorder(node* bt, void(*visit)(void*))
{
if(bt!=NULL)
{
//首先访问根节点
visit(&(bt->data));
//先序遍历左子树
preorder(bt->lchild,visit);
//先序遍历右子树
preorder(bt->rchild,visit);
}
}
//中序遍历
void inorder(node* bt, void(*visit)(void*))
{
if(bt!=NULL)
{
//首先中序遍历左子树
inorder(bt->lchild,visit);
//访问根节点
visit(&(bt->data));
//中序遍历右子树
inorder(bt->rchild,visit);
}
}
//后序遍历
void postorder(node* bt, void(*visit)(void*))
{
if(bt!=NULL)
{
//首先后序遍历左子树
postorder(bt->lchild,visit);
//后序遍历右子树
postorder(bt->rchild,visit);
//访问根节点
visit(&(bt->data));
}
}
void show(void* data)
{
printf("%c ",*(char*)data);
}
int main()
{
node* bt;
printf("请按先序遍历方式输入节点数据(空格表示空节点) : ");
init(&bt,NULL);
printf("先序遍历序列:");
preorder(bt,show);
printf("\n");
printf("中序遍历序列:");
inorder(bt,show);
printf("\n");
printf("后序遍历序列:");
postorder(bt,show);
printf("\n");
destroy(bt);
return 0;
}
阅读全文
0 0
- 二叉树、二叉堆
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- Python学习笔记(1)
- WOJ1171-Recursive Function
- 邝斌的ACM模板(Baby-Step Giant-Step)
- HighCharts常见使用问题总结(个人笔记)
- 基于SurfaceTexture的静默/无预览拍照方案
- 二叉树
- C++ std::vector指定位置插入
- Law of Commutation HDU
- 视频播放问题总结
- mysql索引优缺点以及创建的时机
- WOJ1187-Difference Minimizing
- kshon学习笔记之android相对布局
- 美团前端一面
- 邝斌的ACM模板(自适应 simpson 积分)