没有合适的资源?快使用搜索试试~ 我知道了~
首页设计程序实现二叉树结点的类型定义和对二叉树的基本操作
设计程序实现二叉树结点的类型定义和对二叉树的基本操作
5星 · 超过95%的资源 需积分: 23 20 下载量 155 浏览量
更新于2023-03-03
评论 2
收藏 105KB DOC 举报
设计程序实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。 1 按先序次序建立一个二叉树 2按(A:先序 B:中序 C:后序 )遍历输出二叉树的所有结点
资源详情
资源评论
资源推荐
二叉树的基本操作实现及其应用
一、实验目的
1.熟悉二叉树结点的结构和对二叉树的基本操作。
2.掌握对二叉树每一种操作的具体实现。
3.学会利用递归方法编写对二叉树这种递归数据结构进行
处理的算法。
4.会用二叉树解决简单的实际问题。
二、实验内容
题目: 设计程序实现二叉树结点的类型定义和对二叉
树的基本操作。该程序包括二叉树结构类型以及每一种操
作的具体的函数定义和主函数。
1 按先序次序建立一个二叉树
2 按(A:先序 B:中序 C:后序 )遍历输出二叉树的所有
结点
三、实验步骤
㈠、数据结构与核心算法的设计描述
1 结构体的定义
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
2、初始化操作
/* 初始化二叉树,即把树根指针置空 */
void InitBinTree(BiTree &T)
{
T= (BiTree) malloc (sizeof(BiTNode));
if(!T)
cout<<"初始化二叉树失败!"<<endl;
T->data=NULL;
cout<<"初始化成功!"<<endl;
}
3、相关函数的定义
Quanta00
- 粉丝: 5
- 资源: 25
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- ExcelVBA中的Range和Cells用法说明.pdf
- 基于单片机的电梯控制模型设计.doc
- 主成分分析和因子分析.pptx
- 共享笔记服务系统论文.doc
- 基于数据治理体系的数据中台实践分享.pptx
- 变压器的铭牌和额定值.pptx
- 计算机网络课程设计报告--用winsock设计Ping应用程序.doc
- 高电压技术课件:第03章 液体和固体介质的电气特性.pdf
- Oracle商务智能精华介绍.pptx
- 基于单片机的输液滴速控制系统设计文档.doc
- dw考试题 5套.pdf
- 学生档案管理系统详细设计说明书.doc
- 操作系统PPT课件.pptx
- 智慧路边停车管理系统方案.pptx
- 【企业内控系列】企业内部控制之人力资源管理控制(17页).doc
- 温度传感器分类与特点.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论1