数据结构课程设计--二叉树的遍历.docx

I 摘要针对现实世界中许多关系复杂的数据,如人类社会的家谱,各种社会组织机构, 、人工智能和算法分析的模型表示以及数据库系统的信息组织形式等,用线性结构难以把其中的逻辑关系表达出来,必须借助于数和图这样的非线性结构,因此在以模拟客观世界问题,解决客观世界问题为主要任务的计算机领域中树型结构是信息的一种重要组织形式,树有着广泛应用。在树型结构的应用中又以二叉树最为常用。二叉树是一种非常重要的非线性结构,所描述的数据有明显的层次关系,其中的每个元素只有一个前驱,二叉树是最为常用的数据结构,它的实际应用非常广泛,二叉树的遍历方式有三种,前序遍历,中序遍历,后序遍历,先序遍历的顺序为:NLR 先根结点,然后左子树,右子树;中序遍历顺序为;LNR 先左子树, 然后根结点,右子树;后序遍历顺序为: LRN 先左子树,然后右子树,根结点。由前序和中序遍历,有中序和后序遍历序列可以唯一确定一棵二叉树。对于给几个数据的排序或在已知的几个数据中进行查找,二叉树均能提供一种十分有效的方法,比如在查找问题上,任何借助于比较法查找长度为Ⅳ的一个序表的算法, 都可以表示成一株二叉树。反之,任何二叉树都对应一个查找有序表的有效方法根据树的数学理论,对于算法分析的某些最有启发性的应用,是与给出用于计算各种类型中不同树的数目的公式有关的。本文对二叉树以及二叉树的各种功能做介绍以及写出一些基本的程序,让我们对二叉树的理解有更好的效果。关键词:二叉树的遍历;左子树;右子树;递归 II 目录 .................................................................................................................... 3 问题描述.......................................................................................................... 3 需求分析.......................................................................................................... 3 设计内容和要求.............................................................................................. 3 流程图及结构图.............................................................................................. 3 .................................................................................................................... 3 数据结构设计: .............................................................................................. 3 源程序代码...................................................................................................... 3 .................................................................................................................... 3 调试中的问题.................................................................................................. 3 .................................................................................................................... 3 总结............................