设计程序实现二叉树结点的类型定义和对二叉树的基本操作_结点类类型资源-CSDN文库

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

5星 · 超过95%的资源需积分: 23 16 浏览量 2011-12-31 09:18:54 上传评论 3 收藏 105KB DOC 举报

资源推荐

资源详情

资源评论

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

一、实验目的

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、相关函数的定义

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余9页未读，立即下载

内容反馈

luthe4

2014-05-25

对我非常有用！

Quanta00

粉丝: 5
资源: 25

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip