C语言二叉树实验报告流程图,二叉树的建立与遍历实验报告(c语言编写,附源代码).doc...

二叉树的建立与遍历实验报告(c语言编写,附源代码).doc

第 1 页,共 9 页二叉树的建立与遍历实验报告级 班 年 月 日 姓名 学号_ 1实验题目建立一棵二叉树,并对其进行遍历(先序、中序、后序),打印输出遍历结果。2需求分析本程序用 VC 编写,实现建立一棵二叉树的功能,并对其进行遍历(先序、中序、后序),并且打印输出遍历结果。 输入的形式和输入值的范围输入二叉树的先序,当其结点为空时,需要输入。(输入的先序仅含字母和) 输出的形式输出二叉树的先序、中序、后序。 程序所能达到的功能实现建立一棵二叉树的功能,并对其进行遍历(先序、中序、后序),并且打印输出遍历结果。 测试数据输入数据输入 ABCDEGF输出结果二叉树的先序遍历为ABCDEGF二叉树的中序遍历为CBEGDFA二叉树的后序遍历为CGEFDBA3概要设计1 为了实现上述程序功能,需要定义二叉链表的抽象数据类型typedef struct BinaryTreeNode TElemType data;二叉树结点中的数据域struct BinaryTreeNode *lchild , *rchild; 二叉树结点的左孩子和右孩子指针BinaryTreeNode ,*BiTree;第 2 页,共 9 页基本操作A. void CreateBinaryTree BiTree 3中序遍历二叉树,并且输出中序遍历的结果 void MidOrderBiTree T; 4序遍历二叉树,并且输出后序遍历的结果 void PostOrderBiTree T; 5各函数间关系如下主函数 mainCreateBinaryTree PreOrder MidOrder PostOrder第 3 页,共 9 页4详细设计1 二叉链表的定义typedef struct BinaryTreeNode定义一个树结点的数据域;定义一个该结点的左孩子指针和右孩子指针;2 void CreateBinaryTree BiTree if输入字符 T 指针置值为 NULL;else 动态申请一个指向二叉树结构体的指针把输入字符赋值给新指针的数据域 data;调用 CreateBinaryTree新指针的 lchild 成员;调用 CreateBinaryTree新指针的 rchild 成员;3 void PreOrderBiTree T 先序遍历二叉树ifT指针不为NULL输出T的data域;先序遍历左子树; 先序遍历右子树;第 4 页,共 9 页4 void MidOrderBiTree T 中序遍历二叉树ifT指针不为NULL中序遍历左子树;输出T的data域;中序遍历右子树;5 void PostOrderBiTree T 中序遍历二叉树ifT指针不为NULL后序遍历左子树;后序遍历右子树;输出T的data域;5调试分析在编写程序过程中,我将 scanf(”c”,typedef struct BinaryTreeNode二叉链表的存储结构TElemType data;struct BinaryTreeNode *lchild , *rchild;BinaryTreeNode ,*BiTree;void CreateBinaryTree BiTree scanf“c“,ifch TNULL;else ifT BinaryTreeNode *malloc sizeofBinaryTreeNode exit -1;判断 malloc 函数是否获得符合要求的内存块,是则继续程序,否则使用 exit 函数强制退出程序第 7 页,共 9 页如果 malloc 函数无法获得符合要求的内存块,malloc 函数会返回 NULL 指针T-datach;CreateBinaryTreeT-lchild;CreateBinaryTreeT-rchild;void PreOrderBiTree T先序遍历二叉树ifTprintf“c “,T-data;PreOrderT-lchild; PreOrderT-rchild;void MidOrderBiTree T中序遍历二叉树ifTMidOrderT-lchild;第 8 页,共 9 页printf“c “,T-data;MidOrderT-rchild;void PostOrderBiTree T后序遍历二叉树ifTPostOrderT-lchild;PostOrderT-rchild;printf“c “,T-data;void mainBiTree Tree;printf“输入字符,先序建立二叉树n“;CreateBinaryTreeTree;printf“二叉树的先序遍历为n“;PreOrderTree;printf“n 二叉树的中序遍历为n“;第 9 页,共 9 页MidOrderTree;printf“n 二叉树的后序遍历为n“;PostOrderTree;getchar;getchar;

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

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

相关文章

三角函数泰勒展开C语言,第六章-函数作业 ---三角函数泰勒级数展开式计算正弦函数值...

E201_06_02_正弦函数题目要求:按照三角函数泰勒级数展开式计算正弦函数值:,直到最后一项的绝对值小于106解题思路:1. 输入弧度2. 确定初始化值3. 求阶梯函数代码:public class E201_06_02_正弦函数 {public static void main(Stri…

Codeforces Round #325 (Div. 2) B. Laurenty and Shop 前缀和

B. Laurenty and Shop Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/586/problem/BDescription A little boy Laurenty has been playing his favourite game Nota for quite a while and is now very hungry. The boy wants to make sau…

python学习感悟第3节

在继列表的学习之后,进行了元组的学习。元组和列表功能相似,只是元组不能进行修改,所以元组又叫只读列表。 下面列举的是一系列的字符串操作: name.capitalize() #首字母大写 name.count("a") #数列表中有几个a name…

MyBatis_ibatis和mybatis的区别【转】

1. ibatis3.*版本以后正式改名为mybaits&#xff0c;它也从apache转到了google code下&#xff1b;也就是说ibatis2.*&#xff0c;mybatis3.*。2. 映射文件的不同ibatis的配置文件如下<?xml version"1.0" encoding"UTF-8" ?><!DOCTYPE sqlMapCo…

android gallery自动播放,可循环显示图像的Android Gallery组件

类型&#xff1a;源码相关大小&#xff1a;23.6M语言&#xff1a;中文 评分&#xff1a;9.1标签&#xff1a;立即下载第 4 页 实现循环显示图像的Gallery组件实现循环显示图像的Gallery组件在本节将组出与循环显示图像相关的ImageAdapter类的完整代码。读者可以从中看到上一节介…

docker内程序如何读取dockerfile和compose.yml中设置的环境变量

docker内程序如何读取dockerfile和compose.yml中设置的环境变量 背景 compose文件中配置了服务A和服务B&#xff0c;其中B服务调用了A服务的接口&#xff0c;那么B的实现代码中该如何调用A的服务呢&#xff1f; 解决 compose文件中&#xff0c;服务B的配置加入A的接口&#xff…

2015年10月13日

关于挣钱&#xff0c;我觉得&#xff0c;只要兴趣所在&#xff0c;能把事做好&#xff0c;钱自己就会来。收入上不去&#xff0c;往往是做的事情就不在高收入的那个区间&#xff0c;写程序很难出富翁。说实话&#xff0c;外围一天的消费可能就是你工资的好几倍&#xff0c;不用…

Spring Boot Servlet

上一篇我们对如何创建Controller 来响应JSON 以及如何显示数据到页面中&#xff0c;已经有了初步的了解。 Web开发使用 Controller 基本上可以完成大部分需求&#xff0c;但是我们还可能会用到 Servlet、Filter、Listener、Interceptor 等等。 当使用spring-Boot时&#xff0c;…

基于相关性分析系统性能瓶颈

测试的过程中&#xff0c;难免需要会遇到一些性能瓶颈&#xff0c;那么就要求我们能够分析出性能瓶颈&#xff0c;并给出解决方案。性能瓶颈很抽象&#xff0c;我们可以通过数据使其具象。以我工作内容为例&#xff0c;服务器处理数据的能力是有限的&#xff0c;那么其处理的边…

curl网站开发指南

curl网站开发指南 作者&#xff1a; 阮一峰 日期&#xff1a; 2011年9月 4日 我一向以为&#xff0c;curl只是一个编程用的函数库。 最近才发现&#xff0c;这个命令本身&#xff0c;就是一个无比有用的网站开发工具&#xff0c;请看我整理的它的用法。 curl网站开发指南 阮一…

android格式化时间中文版,Android 仿微信聊天时间格式化显示功能

本文给大家分享android仿微信聊天时间格式化显示功能。在同一年的显示规则&#xff1a;如果是当天显示格式为 HH:mm 例&#xff1a;14:45如果是昨天,显示格式为 昨天 HH:mm 例&#xff1a;昨天 13:12如果是在同一周 显示格式为 周一 HH:mm 例&#xff1a;周一14:05如果不是同一…

java分享第十七天-01(封装操作xml类)

做自动化测试的人&#xff0c;都应该对XPATH很熟悉了&#xff0c;但是在用JAVA解析XML时&#xff0c;我们通常是一层层的遍历进去&#xff0c;这样的代码的局限性很大&#xff0c;也不方便&#xff0c;于是我们结合一下XPATH&#xff0c;来解决这个问题。所需要的JAR包&#xf…

Ubuntu12.04 内核树建立

先查看自己使用的内核版本 linlin-virtual-machine:~$ uname -r 3.2.0-23-generic 如果安装系统时&#xff0c;自动安装了源码。在 /usr/src 目录下有对应的使用的版本目录。 linlin-virtual-machine:~$ cd /usr/src linlin-virtual-machine:/usr/src$ ls linux-headers-3.2.0…

【mysql】Innodb三大特性之double write

1、doublewrite buffer&#xff08;mysql官方的介绍&#xff09; InnoDB uses a novel file flush technique called doublewrite. Before writing pages to the data files, InnoDB first writes them to a contiguous area called the doublewrite buffer. Only after the wr…

android crop 大图,com.android.camera.action.CROP 实现图片剪裁

APP 中选取图片之后&#xff0c;有时候需要进行剪裁&#xff0c;比如头像。以下是启动代码。在我的项目中&#xff0c;传的是 filePath&#xff0c;所以我转了一下&#xff0c;但实际上从相册选择图片后&#xff0c;用 data.getData() 就可获得 uri。Uri uri Uri.fromFile(new…

Who Gets the Most Candies? POJ - 2886 (线段树)

按顺时针给出n个小孩&#xff0c;n个小孩每个人都有一个纸&#xff0c;然后每个人都有一个val&#xff0c;这个val等于自己的因子数&#xff0c;如果这个val是正的&#xff0c;那就顺时针的第val个孩子出去&#xff0c;如果是负的话&#xff0c;就逆时针的第val个孩子出去&…

javax.validation.ValidationException: Unable to find a default provider

2019独角兽企业重金招聘Python工程师标准>>> [ERROR] [2016-11-16 13:58:21 602] [main] (FrameworkServlet.java:457) Context initialization failed org.springframework.beans.factory.BeanCreationException: Error creating bean with name org.springframewo…

第十章练习题----2

package com.Hanqi2;public class xitizhuhanshu {public static void main(String[] args) {// TODO Auto-generated method stubxiti tm new xiti("黑色","15寸");xitizhs tm3 new xitizhs("蓝色","15寸");tm.Call("654"…

关于微信“被返回页”在被返回时自动刷新

网上有很多这些文章&#xff0c;但我觉得没一篇真正解决这个问题&#xff0c;倒是能给人一个解决方案的思路&#xff0c;对&#xff0c;就是posState事件。 要解决这个问题也不难&#xff0c;使用history的replaceState属性替换当前网页链接&#xff08;其实作用是在不增加hist…

android视频播放器api,03.视频播放器Api说明

03.视频播放器Api说明目录介绍01.最简单的播放02.如何切换视频内核03.切换视频模式04.切换视频清晰度05.视频播放监听06.列表中播放处理07.悬浮窗口播放08.其他重要功能Api09.播放多个视频10.VideoPlayer相关Api11.Controller相关Api12.边播放边缓存api13.类似抖音视频预加载14…