树的孩子兄弟存储法求树的高度、宽度、结点数、叶子数

《树的孩子兄弟存储法求树的高度、宽度、结点数、叶子数》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.-树的孩子兄弟存储法求树的高度、宽度、结点数、叶子数摘要C是一种通用的程序设计语言，C语言在很多方面继承和开展了以往许多高级程序设计语言的成功经历和特色，具有书写格式自由、数据类型丰富、语句功能强大、执行速度快和存储控制能力强等优点。学生信息管理系统设计是关于对学生各种信息管理来设计的一个系统。整个系统从符合操作简便、界面友好、灵活、实用、平安的要求出发，完成学生信息管理的全过程，包括创立学生信息、查找学生信息、修改学生信息、插入学生信息、删除学生信息、按平均分或者总分排序、统计学生信息等工作。本课程主要介绍了本课题的

2、开发背景，所要完成的功能和开发的过程。重点说明了系统的设计思路、总体设计、各个功能模块的设计与实现方法。关键词：学生管理系统，C语言，数据构造，Wintc-.word.zl.-目录树的孩子兄弟存储法求树的高度、宽度、结点数、叶子数1摘要11课题背景介绍11.1课题背景11.2目的12需求分析22.1数据需求分析2-.word.zl.-2.2功能需求分析23系统总体设计33.1系统模块划分33.2系统模块构造图34系统详细设计44.1创立孩子兄弟存储法44.2计算结点数44.3计算树的高度54.4计算树的叶子数54.5计算

3、树的宽度6总结7参考文献8-.word.zl.-1课题背景介绍1.1课题背景随着网络技术的迅速开展，各种行业纷纷应用网络技术操作和管理。当然学校是一个很大的管理系统，随着学生的大量增加，其管理难度也越来越大，如何对学生的个人信息进展更好的管理，这就是我们研究这个课题的目的。在计算机迅速开展的今天，将计算机这一信息处理器应用于学生的个人信息管理已是势必所然，而且这也将学生信息管理带来前所未有的改变。采用计算机对学生的信息管理是信息科学化和现代化的重要标志，它也给各大高校带来了明显的社会效益。主要表达在：极提高了管理工作人员

4、的工作效率，大减少了以往的资料室所存在的各种弊端，同时也加强和规学习对于学生信息的管理。为了能够更好的来实现对学生信息的管理，通过对学生信息管理日常工作的详细调查，搜集了大量的资料，从系统构造的组织，功能的实现，技术的要求以及可行性等多方面进展考虑，认为本课题是一个适应现今学校学生个人信息管理需求的计算机信息管理系统，具有一定的实际开发价值和使用价值。1.2目的本课题运用C语言进展开发，C语言能够简单的进展编译一些程序，来实现对一些问题的解决。它虽然比较简单的处理一些问题，但却有更高的效率。它能够被大多数用户所承受，因为

5、它能够呈现出清晰的界面，是人们能够很好的理解。能在一些方面给人们更好的效劳，成为人们的好帮手。-.word.zl.-经过这一个学期对?数据构造?的学习，我们都学到了不少东西，可能有些学的还不够理想，但无论如何这些知识都为我们的下一步学习打下了坚实的根底。做这么一个课程设计，一方面是为了检查我们一个学期以来的学习成果，另一方面也是为了让我们进一步的掌握和运用它，同时也让我们认清自己的缺乏之处和薄弱环节，加以弥补和加强。1需求分析随着学校规模的开展扩大，学校要向着大型化，规模化开展，而对于学生信息管理系统有关的信息随之增加。

6、在这种情况下单靠人工来处理学生的信息不但显得大不从心，而且极容易出错。因此，需要开发学生管理系统，该系统可以实现由计算机代替人工执行一系列复杂而繁琐的操作，使得学校管理人员可以轻松快捷的完成学生信息管理的任务。2.1数据需求分析本系统的主要是使用算法设计利用孩子兄弟存储求树的结点数、叶子数、高度、宽度、树的度。2.2功能需求分析本系统主要实现对学生成绩信息进展管理，需要实现以下几个方面的管理功能：〔1〕创立树〔2〕求树的结点数。〔3〕求树的高度。〔4〕求树的叶子树。-.word.zl.-〔5〕求树的宽度。1系统总体设计3

7、.1系统模块划分本系统主要是对树的孩子兄弟存储法求树的各项运算。整个系统分为以下几3.2系统模块构造图树的算法结点数叶子数宽度树的度高度根据系统功能设计，对应的系统模块构造图如图1所示：-.word.zl.-图1系统模块构造图1系统详细设计通过对该系统设计的了解与讨论，同时也为了广阔使用者的方便与快捷。我们最后设计了这样的一个界面。首先要让使用者明白怎样使用此系统。这就需要通过界面来给他们一个清晰而明白的空间。而我们设计的这个界面恰好符合了这一要求。通过调用界面函数来使使用者能够很方便的进展查询、插入等操作。-.word

8、.zl.-4.1创立孩子兄弟存储法定义树的构造体Typedefstructnode{Chardata；StructCSNode*lchild，*rchild；}BiNode，*BiTree；4.2计算结点数利用二叉链表的存储法求树的结点个数。intcount(BiNode*t){intnum1,num2;if(t==