博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二叉树--递归实现
阅读量:4327 次
发布时间:2019-06-06

本文共 1390 字,大约阅读时间需要 4 分钟。

#include
#include
#define ElemType inttypedef struct BiTNode{ ElemType data; struct BiTNode *lchild, *rchild;}BiTNode,*BiTree;int CreateBiTree(BiTree* t){ char ch; scanf("%c",&ch); if(ch==' ') (*t)=NULL; else { (*t) = (BiTNode*)malloc(sizeof(BiTNode)); if(!(*t)) return 0; (*t)->data = ch; CreateBiTree(&(*t)->lchild); CreateBiTree(&(*t)->rchild); } return 1;}void preOrderDisplay(const BiTree* t){ if((*t)==NULL) return; printf("%c",(*t)->data); preOrderDisplay(&(*t)->lchild); preOrderDisplay(&(*t)->rchild);}void inOrderDisplay(const BiTree* t){ if((*t)==NULL) return; inOrderDisplay(&(*t)->lchild); printf("%c",(*t)->data); inOrderDisplay(&(*t)->rchild);}void afterOrderDisplay(const BiTree* t){ if((*t)==NULL) return; afterOrderDisplay(&(*t)->lchild); afterOrderDisplay(&(*t)->rchild); printf("%c",(*t)->data);}int main(){ BiTree t; int iRes = CreateBiTree(&t); printf("******the returned result : %d\n",iRes); printf("\n*********preOrderDisplay*********\n"); preOrderDisplay(&t); printf("\n*********inOrderDisplay**********\n"); inOrderDisplay(&t); printf("\n*********afterOrderDisplay*******\n"); afterOrderDisplay(&t); return 1;}

 

转载于:https://www.cnblogs.com/luoyaqi/p/5161786.html

你可能感兴趣的文章
阶段3 2.Spring_01.Spring框架简介_04.spring发展历程
查看>>
阶段3 2.Spring_02.程序间耦合_3 程序的耦合和解耦的思路分析1
查看>>
阶段3 2.Spring_02.程序间耦合_5 编写工厂类和配置文件
查看>>
阶段3 2.Spring_01.Spring框架简介_05.spring的优势
查看>>
阶段3 2.Spring_02.程序间耦合_7 分析工厂模式中的问题并改造
查看>>
阶段3 2.Spring_02.程序间耦合_4 曾经代码中的问题分析
查看>>
阶段3 2.Spring_03.Spring的 IOC 和 DI_2 spring中的Ioc前期准备
查看>>
阶段3 2.Spring_03.Spring的 IOC 和 DI_4 ApplicationContext的三个实现类
查看>>
阶段3 2.Spring_02.程序间耦合_8 工厂模式解耦的升级版
查看>>
阶段3 2.Spring_03.Spring的 IOC 和 DI_6 spring中bean的细节之三种创建Bean对象的方式
查看>>
阶段3 2.Spring_04.Spring的常用注解_3 用于创建的Component注解
查看>>
阶段3 2.Spring_04.Spring的常用注解_2 常用IOC注解按照作用分类
查看>>
阶段3 2.Spring_09.JdbcTemplate的基本使用_5 JdbcTemplate在spring的ioc中使用
查看>>
阶段3 3.SpringMVC·_07.SSM整合案例_02.ssm整合之搭建环境
查看>>
小D课堂 - 零基础入门SpringBoot2.X到实战_第1节零基础快速入门SpringBoot2.0_3、快速创建SpringBoot应用之手工创建web应用...
查看>>
阶段3 3.SpringMVC·_07.SSM整合案例_04.ssm整合之编写SpringMVC框架
查看>>
小D课堂 - 零基础入门SpringBoot2.X到实战_第1节零基础快速入门SpringBoot2.0_5、SpringBoot2.x的依赖默认Maven版本...
查看>>
阶段3 3.SpringMVC·_07.SSM整合案例_08.ssm整合之Spring整合MyBatis框架
查看>>
小D课堂 - 零基础入门SpringBoot2.X到实战_第2节 SpringBoot接口Http协议开发实战_9、SpringBoot基础HTTP其他提交方法请求实战...
查看>>
小D课堂 - 零基础入门SpringBoot2.X到实战_第2节 SpringBoot接口Http协议开发实战_12、SpringBoot2.x文件上传实战...
查看>>