用递归和非递归算法实现二叉树的三种遍历
《数据结构与算法》实验报告三
——二叉树的操作与应用
一. 实验目的
熟悉二叉链表存储结构的特征,掌握二叉树遍历操作及其应用
二. 实验要求(题目)
说明:以下题目中(一)为全体必做,(二)(三)任选其一完成
(一)从键盘输入二叉树的扩展先序遍历序列,建立二叉树的二叉链表存储结构; (二)分别用递归和非递归算法实现二叉树的三种遍历;
(三)模拟WindowsXP资源管理器中的目录管理方式,模拟实际创建目录结构,并以二
叉链表形式存储,按照凹入表形式打印目录结构(以扩展先序遍历序列输入建立二叉链表结构),如下图所示: (基本要求:限定目录名为单字符;扩展:允许目录名是多字符组合)
A
C

D

E F G
三. 分工说明
一起编写、探讨流程图,根据流程图分工编写算法,共同讨论修改,最后上机调试修改。
四. 概要设计
实现算法,需要链表的抽象数据类型:
ADT Binarytree {
数据对象:D是具有相同特性的数据元素的集合 数据关系R:
若D为空集,则R为空集,称binarytree为空二叉树;
热门文档