文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 用递归和非递归算法实现二叉树的三种遍历
侵权投诉

用递归和非递归算法实现二叉树的三种遍历

用递归和非递归算法实现二叉树的三种遍历

《数据结构与算法》实验报告三

——二叉树的操作与应用

一. 实验目的

熟悉二叉链表存储结构的特征,掌握二叉树遍历操作及其应用

二. 实验要求(题目)

说明:以下题目中(一)为全体必做,(二)(三)任选其一完成

(一)从键盘输入二叉树的扩展先序遍历序列,建立二叉树的二叉链表存储结构; (二)分别用递归和非递归算法实现二叉树的三种遍历;

(三)模拟WindowsXP资源管理器中的目录管理方式,模拟实际创建目录结构,并以二

叉链表形式存储,按照凹入表形式打印目录结构(以扩展先序遍历序列输入建立二叉链表结构),如下图所示: (基本要求:限定目录名为单字符;扩展:允许目录名是多字符组合)

A

C

用递归和非递归算法实现二叉树的三种遍历

D

用递归和非递归算法实现二叉树的三种遍历

E F G

三. 分工说明

一起编写、探讨流程图,根据流程图分工编写算法,共同讨论修改,最后上机调试修改。

四. 概要设计

实现算法,需要链表的抽象数据类型:

ADT Binarytree {

数据对象:D是具有相同特性的数据元素的集合 数据关系R:

若D为空集,则R为空集,称binarytree为空二叉树;

第1页

TOP相关主题

你可能喜欢

  • 矩阵转置
  • 中缀表达式
  • 图的建立与输出
  • 遍历二叉树课程设计
  • 社会流动
  • 农村经济发展论文
  • 数据结构课程设计约瑟夫环
  • 二叉树创建

热门文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email