二叉树
来源:互联网 发布:php中unpack 编辑:程序博客网 时间:2024/06/08 01:12
#include<stdio.h>
#include<stdlib.h>
typedef struct BiTNode{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreateBiTree(BiTree * T){
char c;
scanf("%c",&c);
if (' ' == c){
*T = NULL;
}else{
*T = (BiTNode *)malloc(sizeof(BiTNode));
(*T)->data = c;
CreateBiTree(&((*T)->lchild));
CreateBiTree(&((*T)->rchild));
}
}
//访问二叉树节点具体操作
void visit(char c){
printf("%c ",c);
}
//遍历二叉树 前序
void PreOrderTraverse(BiTree T){
if(T){
visit(T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}
//遍历二叉树 中序
void InOrderTraverse(BiTree T){
if(T){
InOrderTraverse(T->lchild);
visit(T->data);
InOrderTraverse(T->rchild);
}
}
//遍历二叉树 后序
void PostOrderTraverse(BiTree T){
if(T){
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
visit(T->data);
}
}
//竖向打印树
void Print(BiTree T,int layer){
int i;
if(T == NULL) return;
Print(T->rchild,layer+1);
for(i=0; i<layer;i++)
printf(" ");
printf("%c\n",T->data);
Print(T->lchild,layer+1);
}
int main(){
int level = 1;
int layer =0;
BiTree T;
printf("请输入二叉树元素,以空格代表空子树,先序输入\n");
CreateBiTree(&T);
printf("\n先序输出:");
PreOrderTraverse(T);
printf("\n中序输出:");
InOrderTraverse(T);
printf("\n后序输出:");
PostOrderTraverse(T);
printf("\n竖向打印:\n");
Print(T,layer);
return 0;
}
#include<stdlib.h>
typedef struct BiTNode{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreateBiTree(BiTree * T){
char c;
scanf("%c",&c);
if (' ' == c){
*T = NULL;
}else{
*T = (BiTNode *)malloc(sizeof(BiTNode));
(*T)->data = c;
CreateBiTree(&((*T)->lchild));
CreateBiTree(&((*T)->rchild));
}
}
//访问二叉树节点具体操作
void visit(char c){
printf("%c ",c);
}
//遍历二叉树 前序
void PreOrderTraverse(BiTree T){
if(T){
visit(T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}
//遍历二叉树 中序
void InOrderTraverse(BiTree T){
if(T){
InOrderTraverse(T->lchild);
visit(T->data);
InOrderTraverse(T->rchild);
}
}
//遍历二叉树 后序
void PostOrderTraverse(BiTree T){
if(T){
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
visit(T->data);
}
}
//竖向打印树
void Print(BiTree T,int layer){
int i;
if(T == NULL) return;
Print(T->rchild,layer+1);
for(i=0; i<layer;i++)
printf(" ");
printf("%c\n",T->data);
Print(T->lchild,layer+1);
}
int main(){
int level = 1;
int layer =0;
BiTree T;
printf("请输入二叉树元素,以空格代表空子树,先序输入\n");
CreateBiTree(&T);
printf("\n先序输出:");
PreOrderTraverse(T);
printf("\n中序输出:");
InOrderTraverse(T);
printf("\n后序输出:");
PostOrderTraverse(T);
printf("\n竖向打印:\n");
Print(T,layer);
return 0;
}
0 0
- 二叉树、二叉堆
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 项目改进
- 让网络虚拟化成为一种习惯-软件定义的网络技术更新
- 资源向导之 "SICP"
- 12_12总结
- 统计学概念基础---数学期望,方差,标准差,协方差
- 二叉树
- C++ - 堆与栈
- 在visual studio中可以调试运行PYTHON,强大,具体做法就是下载一个PTVS(Python tool for visual studio)
- Android建立模拟器进行调试
- Nginx配置文件nginx.conf中文详解(总结)
- BZOJ 2006 NOI 2010 超级钢琴 堆+主席树
- Android 下拉刷新框架实现
- 感觉好久没有写博客了
- HOTween使用出现的问题