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