二叉树的建立及遍历25246.docVIP

实用文档 标准 数据结构实验报告 实验三名称：二叉树 姓名：高宁鑫 学号：201417525 班级：2014175 专业：数学与应用数学 指导老师：黄春艳 一、实验目的 (1)掌握二叉树的定义和存储表示，学会建一棵二叉树的方法 (2)掌握二叉树的遍历（前序，中序，后序）采用递归和非递归方法 二、实验要求 (1)建二叉树 (2)遍历 三、实验原理 (1)利用递归原理建立一棵二叉链表的二叉树：为了让每个结点确认是否有左右孩子，对原二叉树进行扩展，将二叉树中的每个结点的空指针引出一个虚结点，其值为一个特定值“.”获得一个扩展二叉树，通过遍历序列确定一棵二叉树。 (2)进行二叉树的遍历：指从根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次且仅被访问一次。 四、实验环境 Windows XP系统, Vc6软件 五、算法实现及步骤 实现的主要算法： (1)首先定义二叉树的存储形式，这里使用了二叉链表 typedef struct Node //创建结点类型结构体 { DataType data; struct Node *LChild; struct Node *RChild; }BitNode,*BitTree; (2)建立一个二叉树 void CreatBiTree(BitTree *bt) //用扩