C语言递归实现二叉树(二叉链表)的三种遍历和销毁操作(实验)

今天写的是二叉树操作的实验,这个实验有三个部分:

①建立二叉树,采用二叉链表结构

②先序、中序、后续遍历二叉树,输出节点值

③销毁二叉树

 

二叉树的节点结构定义

typedef struct BiTNode                           //二叉树的节点结构
{char data;                                             //此处用char  因为数据设用字母struct BiTNode * Lchild, * Rchild;          //左右孩子指针
} BiTree;

  

基本操作函数定义部分

BiTree * CreateBiTree(BiTree * T);             //创建二叉树
void PreOrderT(BiTree * T);                      //先序遍历
void InOrderT(BiTree * T);                       //中序遍历
void PostOrder(BiTree * T);                      //后序遍历
void DestroyBiTree(BiTree * T);                //销毁二叉树

  

 函数实现部分

BiTree * CreateBiTree(BiTree * T)
{char ch;scanf("%c",&ch);if(ch=='#')return 0;                                       //输入#表示为空节点//因为传进来的参数是一个树节点的指针,所以下面这句代码可以理解成实例化该指针指向的树节点T =(BiTree *)malloc(sizeof(BiTree));T->data=ch;                                     //给节点的数据域赋值T->Lchild=CreateBiTree(T->Lchild);   //递归创建左子树T->Rchild=CreateBiTree(T->Rchild);  //递归创建右子树return T;
}
void PreOrderT(BiTree * T)
{if(T)                                                   //如果该树节点存在{printf("%c",T->data);                         //先序遍历PreOrderT(T->Lchild);PreOrderT(T->Rchild);}
}
void InOrderT(BiTree * T)
{if(T)                                                    //如果该树节点存在{InOrderT(T->Lchild);                         //中序遍历printf("%c",T->data);InOrderT(T->Rchild);}
}
void PostOrder(BiTree * T)
{if(T)                                                  //如果该树节点存在{PostOrder(T->Lchild);PostOrder(T->Rchild);printf("%c",T->data);}
}
void DestroyBiTree(BiTree * T)
{if(T)                                          //如果T存在{DestroyBiTree(T->Lchild);DestroyBiTree(T->Rchild);free(T);}
}

  

 

主函数测试部分

int main(void)
{BiTree * T;   //先定义一个树节点指针,指向第一个树节点,也就是根节点printf("请输入二叉树的数据,并以#为空节点\n");T=CreateBiTree(T);printf("该树的先序遍历结果为:");PreOrderT(T);printf("\n");printf("该树的中序遍历结果为:");InOrderT(T);printf("\n");printf("该树的后序遍历结果为:");PostOrder(T);printf("\n");DestroyBiTree(T);return 0;
}

  效果图

好了,这天真冷。。。呼呼

gg,又不够字数,老规矩,凑字数

山不在高,有仙则名。水不在深,有龙则灵。斯是陋室,惟吾德馨。苔痕上阶绿,草色入帘青。谈笑有鸿儒,往来无白丁。可以调素琴,金经。丝竹乱耳,案牍之劳形。南阳诸葛庐,西蜀子云亭。孔子云:何陋之有?

转载于:https://www.cnblogs.com/yellowgg/p/7856950.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/392676.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Django 入门项目案例开发(中)

关注微信公众号:FocusBI 查看更多文章;加QQ群:808774277 获取学习资料和一起探讨问题。 昨天已经描述了如何搭建Django的开发环境,今天描述业务流程,具体我们要实现一个什么样的业务; 以下的业务都是假设的…

纵横公路造价软件学习_通辽分公司组织开展2020年 养护工程造价预算培训

为进一步提高养护员工业务水平和业务素质,提升熟练掌握信息化公路工程造价预算,11月5日-11月8日期间,通辽分公司组织开展了2020年养护工程造价预算培训。养护科全体人员、基层所站统计人员共计16人参加培训。本次培训邀请了纵横公路工程造价管…

arcgis插值不覆盖区划图_ArcGIS绘图—空气质量站点数据插值绘制等值线图

作者:吴琳;陈天舒,山东大学环境科学(大气化学)博士在读数据(Excel格式):多站点污染物数据(国,省,市控点),站点经纬度信息绘…

JavaScript覆盖率统计实现

主要需求 1、 支持browser & nodejs 由于javascript既能够在浏览器环境执行,也能够在nodejs环境执行,因此须要能够统计两种环境下单元測试的覆盖率情况。 2、 透明、无缝 用户写单元測试用例的时候,不须要为了支持覆盖率统计多写代码&…

单元格内容分列多行_姓名太多,放在一列打印时浪费纸张,可以分成多行多列打印...

在日常工作中,往往会碰到这种情况(如下图):只有一列数据,而且比较多,如果打印起来就浪费纸张,然后复制、粘贴把表格变成几列,方便打印。今天小编和大家分享不用复制、粘贴,就能快速完成一列分成…

Java中接口、抽象类与内部类学习

2019独角兽企业重金招聘Python工程师标准>>> Java中接口、抽象类与内部类学习 接口与内部类为我们提供了一种将接口与实现分离的更加结构化的方法。 抽象类和抽象方法 抽象方法:仅有声明而没有方法体。 抽象类:包含一个或多个抽象方法的类&am…

docker导入镜像 liunx_docker扫盲?面试连这都不会就等着挂吧

推荐阅读:java喵:6大面试技能树:JAVA基础JVM算法数据库计算机网络操作系统​zhuanlan.zhihu.com一只Tom猫:都是“Redis惹的祸”,害我差点挂在美团三面,真是“虚惊一场”!​zhuanlan.zhihu.com现…

Linux iptables:规则原理和基础

什么是iptables? iptables是Linux下功能强大的应用层防火墙工具,但了解其规则原理和基础后,配置起来也非常简单。 什么是Netfilter? 说到iptables必然提到Netfilter,iptables是应用层的,其实质是一个定义规…

太阳系八大行星碰撞的视频_火星的身世:从太阳系的起源说起

大约46亿年前盘状的太阳星云从一大片又冷又暗的气体云中诞生太阳自己并没有任何暴露确切年龄的线索,我们之所以能够知道太阳系的“生日”,是因为迄今从陨石中找到的最古老固体物质,年龄约为45.68亿年。一般认为,太阳系的各个地方是…

博科查看光功率_法拉第旋光器:非互易性旋转光的偏振

法拉第旋光器是利用法拉第效应制作的光学器件,当入射光正向(或反向)进入旋光器时,入射光偏振面会发生旋转。法拉第效应1845年,法拉第发现:当一束平面偏振光通过置于磁场中的磁光介质时,平面偏振光的偏振面就会随着平行…

ps怎么对比原图快捷键_PS学习之旅:ps如何制作满天星,让你夜晚的天空图片更美...

ps学习之旅,本文介绍关于如何利用ps软件来制作满天星,让你夜晚的天空图片更美,操作很简单哦。1工具/原料Adobe Photoshop CS6软件图片一张2效果展示原图:效果图:3方法/步骤(1)打开PS,选择你想要加星星的一张…

永磁直驱风力发电机结构图_国内首台10MW海上永磁直驱风力发电机研制成功

2019首届新能源产业投融资论坛2019年10月25日周老师:157129595968月21日,具有完全自主知识产权、国内首台10MW海上永磁直驱风力发电机在东方电气集团东方电机有限公司研制成功,以此优异成绩向新中国成立70周年献礼。10MW海上永磁直驱风力发电…

struts2官方 中文教程 系列六:表单验证

先贴个本帖的地址,以免被爬:struts2教程 官方系列六:表单验证 即 http://www.cnblogs.com/linghaoxinpian/p/6906720.html 下载本章节代码 介绍 在本教程中,我们将探索使用Struts2来验证用户在表单上的输入。有两种方法可以来进…

c++ dll 类使用_在.Net Core 中使用钩子

目录前言什么是钩子使用钩子3. 挂载多个钩子4. 在钩子中加载额外的程序集5. 在 Asp.Net Web Api 项目中使用钩子结束语演示代码下载前言Host startup hook,是2.2中提供的一项新的功能,通过使用主机启动钩子,允许开发人员在不修改代码的情况下…

萨默尔机器人_助力产业发展 西安市人工智能机器人学会正式成立

8月23日,西安市人工智能机器人学会在西咸新区沣东新城协同创新港正式成立。西安报业全媒体记者 冯炜 摄8月23日,西安市人工智能机器人学会正式成立。学会将通过市场化机制、社会化服务等方式,整合科技创新资源和人才培养资源,促进…

h5滚动隐藏滚动条_这 10 个值得开启的隐藏功能,让你的 Chrome 释放更多潜力

上次分享了让 Chrome 浏览器用得更顺手的地址栏命令,跟大家整理和介绍了多个 Chrome 地址栏命令,利用好这些命令工具能够提升浏览器配置效率,让你的 Chrome 浏览器用得更顺手。这次介绍的是 Chrome 内置的实验功能,它被单独放在了…

Spring Boot干货系列:(二)配置文件解析

前言 上一篇介绍了Spring Boot的入门,知道了Spring Boot使用“习惯优于配置”(项目中存在大量的配置,此外还内置了一个习惯性的配置,让你无需手动进行配置)的理念让你的项目快速运行起来。所以,我们要想把S…

hibernate Criteria(条件查询接口)

Criteria&#xff08;条件查询接口&#xff09; // 1.简单查询 List<Customer> list session.createCriteria(Customer.class).list();// 2.条件查询: Criteria criteria session.createCriteria(Customer.class); criteria.add(Restrictions.eq("name",&quo…

记一次ArrayList产生的线上OOM问题

前言&#xff1a;本以为(OutOfMemoryError)OOM问题会离我们很远&#xff0c;但在一次生产上线灰度的过程中就出现了Java.Lang.OutOfMemoryError:Java heap space异常&#xff0c;通过对线上日志的查看&#xff0c;最终定位到ArrayList#addAll方法中&#xff0c;出现这个问题的原…

Google-Guava-EventBus源码解读

Guava是Google开源的一个Java基础类库&#xff0c;它在Google内部被广泛使用。Guava提供了很多功能模块比如&#xff1a;集合、并发库、缓存等&#xff0c;EventBus是其中的一个module&#xff0c;本篇结合EventBus源码来谈谈它的设计与实现。 概要 首先&#xff0c;我们先来预…