c语言编程之二叉树
利用链表建立二叉树,完成前序遍历、中序遍历、后序遍历。
建立二叉树用的是前序遍历建立二叉树:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<malloc.h> typedef int element;
typedef struct Tree{
struct Tree *lchild,*rchild;
char data;
}*pTree,pNode; //char str[]="ABD#E##FG###CI##H##";
char str[]="ABDH#K###E##CFI###G#J##";
element index=;
//Init a empty tree
element Init_tree(pTree *T)
{
*T=NULL;
printf("init a empty tree\n");
} //build a tree
void Creat_tree(pNode **T)
{
char num;
num=str[index++];
pTree P=NULL;
//P=*T;
if(num=='#')
*T=NULL;
else
{
// if(!(*T))
// exit(OVERFLOW);
(*T)=(pTree)malloc(sizeof(pNode));
//memset(*T,0,sizeof(pNode));
(*T)->data=num;
Creat_tree(&(*T)->lchild);
Creat_tree(&(*T)->rchild);
}
} //pro order traversal
element Pro_trav(pTree T)
{
if(T==NULL)
return ;
printf("pro order traversal data:%c\n",T->data);
Pro_trav(T->lchild);
Pro_trav(T->rchild);
} //midle order traversal
element Mid_trav(pTree T)
{
if(T==NULL)
return;
Mid_trav(T->lchild);
printf("mid order traversal data:%c\n",T->data);
Mid_trav(T->rchild);
} //after traversal
element Aft_trav(pTree T)
{
if(T==NULL)
return;
Aft_trav(T->lchild);
Aft_trav(T->rchild);
printf("after order traversal data:%c\n",T->data);
} element main()
{
pTree T;
T=(pTree)malloc(sizeof(struct Tree));
//Init_tree(&T);
printf("before is ok\n");
Creat_tree(&T);
Pro_trav(T);
Mid_trav(T);
Aft_trav(T);
return ;
}
输出结果:
before is ok
pro order traversal data:A
pro order traversal data:B
pro order traversal data:D
pro order traversal data:H
pro order traversal data:K
pro order traversal data:E
pro order traversal data:C
pro order traversal data:F
pro order traversal data:I
pro order traversal data:G
pro order traversal data:J
mid order traversal data:H
mid order traversal data:K
mid order traversal data:D
mid order traversal data:B
mid order traversal data:E
mid order traversal data:A
mid order traversal data:I
mid order traversal data:F
mid order traversal data:C
mid order traversal data:G
mid order traversal data:J
after order traversal data:K
after order traversal data:H
after order traversal data:D
after order traversal data:E
after order traversal data:B
after order traversal data:I
after order traversal data:F
after order traversal data:J
after order traversal data:G
after order traversal data:C
after order traversal data:A
c语言编程之二叉树的更多相关文章
- 20191310李烨龙Linux C语言编程基础
Linux C语言编程基础 任务详情 0. 基于Ubuntu或OpenEuler完成下面的任务(OpenEuler有加分) 1. 选择教材第二章的一节进行编程基础练习(2.10,2.11,2.12,2 ...
- C语言编程实现Linux命令——who
C语言编程实现Linux命令--who 实践分析过程 who命令是查询当前登录的每个用户,它的输出包括用户名.终端类型.登录日期及远程主机,在Linux系统中输入who命令输出如下: 我们先man一下 ...
- 个人c语言编程风格总结
总结一下我个人的编程风格及这样做的原因吧,其实是为了给实验室写一个统一的C语言编程规范才写的.首先声明,我下面提到的编程规范,是自己给自己定的,不是c语言里面规定的. 一件事情,做成和做好中间可能隔了 ...
- Linux下C语言编程实现spwd函数
Linux下C语言编程实现spwd函数 介绍 spwd函数 功能:显示当前目录路径 实现:通过编译执行该代码,可在终端中输出当前路径 代码实现 代码链接 代码托管链接:spwd.c 所需结构体.函数. ...
- 混合语言编程:启用CLR(公共语言运行时编译)让C#调用C++
前言 关于混合C#和C++的编程方式,本人之前写过一篇博客(参见混合语言编程:C#使用原生的Directx和OpenGL),在之前的博客中,介绍了在C#的Winform和WPF下使用原生的Direct ...
- Linux基础与Linux下C语言编程基础
Linux基础 1 Linux命令 如果使用GUI,Linux和Windows没有什么区别.Linux学习应用的一个特点是通过命令行进行使用. 登录Linux后,我们就可以在#或$符后面去输入命令,有 ...
- LINUX下C语言编程基础
实验二 Linux下C语言编程基础 一.实验目的 1. 熟悉Linux系统下的开发环境 2. 熟悉vi的基本操作 3. 熟悉gcc编译器的基本原理 4. 熟练使用gcc编译器的常用选项 5 .熟练使用 ...
- 第二章 C语言编程实践
上章回顾 宏定义特点和注意细节 条件编译特点和主要用处 文件包含的路径查询规则 C语言扩展宏定义的用法 第二章 第二章 C语言编程实践 C语言编程实践 预习检查 异或的运算符是什么 宏定义最主要的特点 ...
- 华为C语言编程规范
DKBA华为技术有限公司内部技术规范DKBA 2826-2011.5C语言编程规范2011年5月9日发布 2011年5月9日实施华为技术有限公司Huawei Technologies Co., Ltd ...
随机推荐
- Mysql部分常用类型长度含义
Int:一个Int类型4字节 在sql中长度为1则代表一个Int类型的长度 有符号区分的范围:2147483647~-214 ...
- WIN7系统操作快捷键
轻松访问 按住右Shift八秒钟:启用或关闭筛选键 按左 Alt+左 Shift+PrntScrn(或 PrntScrn):启用或关闭高对比度 按左 Alt+左 Shift+Num Lock :启用或 ...
- Windows删除大文件
Temp是目录 或者是 文件很大很大很大很大 cmd rd /s /q Temp
- ajax后台return,js判断方法
private string CreateJoson(string result, string message) { return "{" + "\"resu ...
- NodeJs多进程和socket.io通讯-DEMO
一.开启多进程 const os = require('os'); const cp = require('child_process'); const forkList = {}; const fo ...
- Java序列化与反序列化(Serializable)
Java序列化与反序列化(Serializable) 特别注意: 1.要序列化的类必须实现Serializable借口 2.在反序列化(读取对象)的时候必须额外捕获EOFException 3.序列化 ...
- Codevs 1010 过河卒
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 如图,A 点有一个过河卒,需要走到目标 B 点.卒行走规则:可以向下.或者向右.同 ...
- 游戏对象的变换-Transform
问题: 在给GameObject设置位置的时候,怎么保证设置的位置在摄像机的范围内? 主要看摄像机的深度轴和你的GameObject的深度轴,比如如果现在的平面是: Z–> Y, ...
- vim 安装与运行以及代码的运行
vi功能是最弱的,也是*nix操蛋之后最基本的editor.后来vi被增强加入众多特性,这就是vim.再后来vim加入图形接口,gvim诞生了.功能最强的是gvim,它的很多特性vim并不支持,vi更 ...
- 一路走过的2013,welcome to 2014
驻入博客园,还是在大学时,至今没写过一篇博客,一直都是在看人家写的博客.2014 年第一天,就从这一天,开启博客之旅,与大家分享好书,分享技术,结交好朋友. 简单,介绍下自己,大三实习,因为热衷于互联 ...