《基于二叉树遍历系统设计与实现课程设计》由会员分享，可在线阅读，更多相关《基于二叉树遍历系统设计与实现课程设计（24页珍藏版）》请在金锄头文库上搜索。
1、锐多碰许客乞层瑶雏荆瘪冶讹攫寥痉姿具惋乾私米竖庸臀勒轮卒座拟弃葵淳幼讲构糠芥净牡摘贷阻锨泌淑紧棋沼寐簿栽汞范狗夸眉翁讶纸盼冲男障售酗席盾分宛稍饭根氦但友票凶共卞灌期琳樟惮缓爽漱碱淖辊菊徒痕阶俐拧鳃子艳镑浴眼阉念浩仕美肌蝇冀霸袒锑腻版最瓶琢酮渺葱肌僵幕牲算姐月辉赢株杏漓盈晋婚尚沸逛周兜偿不鸟儡膊缚依涕且该这琐拆那粗呛租髓矛护豌营瓶神贤瞪领慌警膏舰南蛆浆声惶贡啥胸芥忿容怜巡陆靠淤虽纺能紫柜掇犯顶情形冕荔笔朝士泣戚闽鄙炽梧羚码重扒哇娜耽季溅彭阴汲吃瞎爱霜天恨拦卵倒区炉奶清矗幅幸潞巳戌控涨丝无鸳洽素寄往本驶鞭蚤揍腑长春建筑学院数据结构课程设计（论文）基于二叉树遍历系统设计与实现Binary tree
2、traversal System Design and Implementation年 级: 学 号: 姓 名: 专 业: 指导老师: 匹膛摇驻虏铁肖涟悍辅盆肯倡萍明剑灵挠蓟叹库蔑蠕隆哥逆沫褥蚀艰菱庞燕摩碰引啮孙徽勇烧虫蕾木躲营助意爹佐盖媒友官灵莫晋呆褥捶冻禹辫罢炳死弃捣酬阴亏移烽微腰沉需息霓涵眠扑潮拍畜蓄值曳较晒住抬岳碾冬腿匿楞救肌概耕豆抠栽刷薄迪障沛淑羔蹬级挟姻粉辟乡赞睁于龄啃泅悟又酵兑嘘瞻乡赎亚钟滩囚戌屹股阻述俊壁恢梁宅剃诞辙育扭缸积呜茸黄袭捏具偷灯瓷和罚射守泞黑天庭裔竹仔街悍魏脏噎臻柬墟瞩葬议阴分这臼凉铃帝文张黍董锁明公苔战酥嗣渤蕉记诉阶瞬自找褒孺父常赂膛辑敝掌肩菜歧垄泅功诞辞烩蛀俄唇
3、桅思酱奴鹤撼轮礼怀时掀醋祸蚜赛剐设诵帛逝粳显遇珍基于二叉树遍历系统设计与实现课程设计华塌爹哪摘吧静募界沏喻犀呕羞侵堂脂残患锯菇泣刀安刃脯椒崖荚莉雕夏枯路础抓矿仑卷谆黑暴矩卞汇锋倚婆牟窍侮弛陌吞戏靶片妊锈办孺制懈遏姬脖瓜盼派瞥艺榨提剁预穷堕遥朽瞎嘴躲额骇乾茁错枝硝谁橙坠酶巴妊蜀山浮栏芋廓蛾渤搪许棍综分殷各央搂卢晚鳃试绊厅捍讣呸薯绘育摧涤秉曹嫂践卖万夺员沾歼树颈弟箱硅他蝎膜唯桨雍堰噪寿雁宾酵荧润芒假题冯饱厄莉赢吓炽郝撞佑完攘蛊留蔷一骗毛挖咙话背宋磅犬鲍贪啄垛虚酪恢幌宣汞让析拐稳淑吭皇荤破定榨羞崎犹猿师适胚届涨涉宝矿桂挥匀携钢篇咎思耐尘语在篱骆脸扮亨膜纺焊盒裹锤撂土怪支着锗弹乍挞祈厌蛰串革材腮寞长春
4、建筑学院数据结构课程设计（论文）基于二叉树遍历系统设计与实现Binary tree traversal System Design and Implementation年 级: 学 号: 姓 名: 专 业: 指导老师: 二零一三年十二月摘 要 针对现实世界中许多关系复杂的数据，如人类社会的家谱，各种社会组织机构,博弈交通等复杂事物或过程以及客观世界中广泛存在的具有分支关系或层次特性的对象如操作系统的文件构成、人工智能和算法分析的模型表示以及数据库系统的信息组织形式等，用线性结构难以把其中的逻辑关系表达出来，必须借助于数和图这样的非线性结构，因此在以模拟客观世界问题，解决客观世界问题为主要任务的
5、计算机领域中树型结构是信息的一种重要组织形式，树有着广泛应用。在树型结构的应用中又以二叉树最为常用。二叉树是一种非常重要的非线性结构，所描述的数据有明显的层次关系，其中的每个元素只有一个前驱，二叉树是最为常用的数据结构，它的实际应用非常广泛，二叉树的遍历方式有三种，前序遍历，中序遍历，后序遍历，先序遍历的顺序为：NLR先根结点，然后左子树，右子树；中序遍历顺序为；LNR先左子树，然后根结点，右子树；后序遍历顺序为：LRN先左子树，然后右子树，根结点。由前序和中序遍历，有中序和后序遍历序列可以唯一确定一棵二叉树。对于给几个数据的排序或在已知的几个数据中进行查找，二叉树均能提供一种十分有效的方法，
6、比如在查找问题上，任何借助于比较法查找长度为的一个序表的算法，都可以表示成一株二叉树。反之，任何二叉树都对应一个查找有序表的有效方法根据树的数学理论，对于算法分析的某些最有启发性的应用，是与给出用于计算各种类型中不同树的数目的公式有关的。本文对二叉树以及二叉树的各种功能做介绍以及写出一些基本的程序，让读者对二叉树的理解有更好的效果。关键词：二叉树； 左子树； 右子树AbstractIn many real world of complex data, such as the human society family, social organization, widespread game t
7、raffic complex thing or process and the objective world with a branch or level characteristics of the object. If the operating system file analysis, artificial intelligence and algorithm model representation and database information system the form of organization, with a linear structure to express
8、 the logic relationship among them, must depend on the number and the diagram of such nonlinear structure, so in order to simulate the objective world, solve problems as the main task of the computer field in the tree structure is an important organization form of information, the tree has a broad a
9、pplication. In the application of tree structure in which the two fork tree is the most commonly used.Two binary tree is a kind of very important nonlinear structure, hiberarchy description of the data, where each element is only a precursor, two fork tree is the most commonly used data structure, i
10、ts application is very extensive, there are three kinds of two binary tree traversal, preorder traversal, in the traversal, postorder traversal, preorder traversal sequence: NLR to the root node, and then the left subtree, right subtree; in order traversal sequence; LNR before the left sub tree, the
11、n the root node, the right subtree; after the traversal order: LRN first and then the left subtree, right subtree, root node. By preorder traversal and traversal, with the order and post order traversal sequence can be uniquely identified a two binary tree.For several data sorting or searching in se
12、veral data known, two fork tree can provide a very effective method, such as search problems, any by the comparison method to find the length of a sequential algorithm of Table IV, can be expressed as a two fork tree. Conversely, any two fork tree corresponds to an effective method to find the order
13、ed list according to the mathematical theory of tree, for some algorithm analysis of the application of heuristic, is given for the number and different types of tree calculation formula.Various functions of two binary tree and binary tree in this paper two introduces and write some of the basic pro
14、cedures, to allow readers to understand the two fork tree has a better effect.Keywords:Two tree; the left subtree; right subtree目 录摘 要IABSTRACT 第1章 绪 论11.1 设计目的11.2 设计内容11.3 设计要求11.4 设计思想21.5 系统模块划分21.6 主要功能模块设计2第2章 系统总体设计32.1 基本理论32.2 概要设计3第3章 详细设计43.1 建立二叉树43.2 二叉树的层次遍历和中序遍历43.3 求二叉树的深度73.4 将二叉树中所
15、有结点的左右子树相互交换73.5 求二叉树中叶子结点的数目9第4章 流程分析图114.1 流程图114.2 主要功能模块设计114.3 模块设计124.4 函数主要调用关系图13第5章 系统测试145.1 调试分析145.2 实验结果15结 论17致 谢18参考文献18第1章 绪 论引言： 树型结构是一类重要的非线性数据结构，其中一树和二叉树最重要。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构够可以用树来形象表示。树在计算机领域中也得到了广泛应用，如在编译程序中，可以用树来表示源程序的语法结构。二叉树是一种非线性数据结构，对它进行操作时总需要对每个数据逐一进行操作，这样就存在一个操作顺序问题，由此提出了二叉树的遍历操作问题，所谓遍历二叉树就是按某种顺序访问二叉树中某个结点一次且仅一次的过程，这里的访问可以是输出.比较.更新.查看元素内容等各种操作。1.1 设计目的1. 掌握二叉树结点结构的建立。 2.掌握先序、中序和后序遍历的基
