实用文库汇编之数据结构课程设计二叉树的遍历.docxVIP

*实用文库汇编之摘要* 针对现实世界中许多关系复杂的数据，如人类社会的家谱，各种社会组织 机构，博弈交通等复杂事物或过程以及客观世界中广泛存在的具有分支关系或层 次特性的对象.如操作系统的文件构成、人工智能和算法分析的模型表示以及 数据库系统的信息组织形式等，用线性结构难以把其中的逻辑关系表达出来， 必须借助于数和图这样的非线性结构，因此在以模拟客观世界问题，解决客观 世界问题为主要任务的汁算机领域中树型结构是信息的一种重要组织形式，树 有着广泛应用。在树型结构的应用中又以二叉树最为常用。 二义树是一种非常重要的非线性结构，所描述的数据有明显的层次关系， 其中的每个元素只有一个前驱，二义树是最为常用的数据结构，它的实际应用 非常广泛，二义树的遍历方式有三种，前序遍历，中序遍历，后序遍历，先序 遍历的顺序为：NLR先根结点，然后左子树，右子树；中序遍历顺序为；LNR先 左子树，然后根结点，右子树；后序遍历顺序为：LRN先左子树，然后右子 树，根结点。由前序和中序遍历，有中序和后序遍历序列可以唯一确定一棵二 义树。对于给儿个数据的排序或在已知的儿个数据中进行查找，二义树均能提 供一种十分有效的方法，比如在查找问题上，任何借助于比较法查找长度为IV 的一个序表的算法，都可以表示成一株二叉树。反之，任何二义树都对应一个 查找有序表的有效方法根据树的数学理论，对于算法分析的某些最有启发性的