根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。资源-CSDN文库

共25个文件

tlog：6个

pdb：2个

db：1个

北邮数据结构

5星 · 超过95%的资源需积分: 46 89 浏览量 2018-12-07 22:43:39 上传评论 5 收藏 5.06MB RAR 举报

资源推荐

资源详情

资源评论

收起资源包目录

package

二叉树.rar （25个子文件）

folder

二叉树

实验二.docx 49KB

folder

tree

folder

.vs

folder

tree

folder

v15

Browse.VC.db 4.71MB

Browse.VC.opendb 40B

.suo 29KB

folder

ipch

folder

AutoPCH

folder

97be1b98eaaee9d0

TEST.ipch 25.06MB

folder

tree

tree.vcxproj.filters 1KB

tree.vcxproj.user 165B

test.cpp 964B

tree.h 5KB

tree.vcxproj 6KB

folder

Debug

test.obj 101KB

folder

tree.tlog

tree.lastbuildstate 207B

CL.write.1.tlog 420B

CL.read.1.tlog 14KB

CL.command.1.tlog 614B

link.write.1.tlog 398B

link.command.1.tlog 1KB

link.read.1.tlog 3KB

tree.log 81B

vc141.idb 147KB

vc141.pdb 348KB

folder

Debug

tree.pdb 732KB

tree.ilk 564KB

tree.exe 72KB

tree.sln 1KB

数据结构实验报告

实验名称：实验——树

学生姓名：

班级：

班内序号：

学号：

日期： 2018 年 5 月 11 日

1．实验要求

题目 1

根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。

二叉树的基本功能：

1、二叉树的建立

2、前序遍历二叉树

3、中序遍历二叉树

4、后序遍历二叉树

5、按层序遍历二叉树

6、求二叉树的深度

7、求指定结点到根的路径

8、二叉树的销毁

9、其他：自定义操作

编写测试 main()函数测试线性表的正确性

2. 程序分析

2.1 存储结构

第 1 页

2.2 关键算法分析

1.创建二叉树

template <class T>

void BiTree< T >::Create(BiNode< T > * &R, T data[], int i, int n)

{

if (i <= n && data[i - 1] != 0) //i 表示位置，从 1 开始计数

{

{

R = new BiNode< T >; //创建根节点

R->data = data[i - 1];

Create(R->lchild, data, 2 * i, n); //创建左子树

Create(R->rchild, data, 2 * i + 1, n); //创建右子数

}

else R = NULL; //数据储存结束后结束

}

这一段程序能实现以前序遍历的顺序创建二叉树。如果想理解程序具体是如何创建二叉树

的，应复习我们在 c++中学习过的函数调用机制。具体的递归过程如图所示：

程序中有一个细节需要注意，那就是我们在传递节点指针时用到的形参是指针的引用，为

什么不直接用指针，而使用指针的引用作为形参？两者的区别在哪里？回答这个问题，这

第 2 页

要回归到值传递和地址传递的基本问题。我们在实际编程中会遇到这样的情景，传递指针，

在形参中修改指针所指向的内容，实参也得到了相应改变。

示例代码 1：

#include <iostream>

using namespace std;

struct Value {

int a;

int b;

};

void modify1(Value *v)

{

v->a = 10086;

v->b = 10010;

}

int main() {

Value *v1 = new Value;

v1->a = v1->b = 1;

cout << v1->a << " " << v1->b << endl;

modify1(v1);

cout << v1->a << " " << v1->b<< endl;

return 0;

}

输出结果：

1 1

第 3 页

内容反馈

一只青哇

2019-06-25

可以运行，挺好

北邮_老朱

粉丝: 23
资源: 5

最新资源

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

feedback-tip