数据结构_实验三_报告.pdfVIP

  • 2
  • 0
  • 约1.19万字
  • 约 11页
  • 2026-02-26 发布于河南
  • 举报

实验报告

实验三二叉树的基本操作实现及其应用

一、实验目的

1.熟悉二叉树结点的结构和对二叉树的基本操作。

2.掌握对二叉树每一种操作的具体实现。

3.学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。

4.会用二叉树解决简单的实际问题。

二、实验内容

题目一设计程序实现二叉树结点的类型定义和对二叉树的基本操作。

该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。

1按先序次序建立一个二叉树,

2按(A:先序B:中序C:后序D:层序)遍历输出二叉树的所有结点

3求二叉树中所有结点数

4求二叉树的深度

5判断二叉树是否为空

****************************************************************

三、实验步骤

㈠、数据结构与核心算法的设计描述

/*定义DataType为char类型*/

typedefcharDataType;

文档评论(0)

1亿VIP精品文档

相关文档