二叉树的建立及其基本操作.doc
需积分: 10 48 浏览量
2021-06-28
10:42:42
上传
评论 2
收藏 443KB DOC 举报
烟台大学计算机与控制工程学院数据结构课程实验报告
实验 4 二叉树的建立及其基本操作
一、实验目的
掌握二叉树的链式存储结构的建立方法和对二叉树的各种操作算法。利用二叉树的基
本操作，构造哈夫曼树。
二、实验内容 1
1. 问题描述
按照前序次序建立一棵二叉树；
2. 数据结构及算法设计
由先序序列和中序序列构造二叉树：先序序列提供了二叉树的根节点的信息（任何一
棵二叉树的先序序列的第一个节点为根节点），而中序序列提供了由根节点将整个序列分
为左、右子树的信息。
确定树的根节点：先序遍历的第一个节点
求解树的子树：找出根节点在中序遍历中的位置，根左边的是左子树，右边的是右子
树。
递归求解树：将左子树和右子树看成一棵二叉树，重复上面步骤。
3. 程序实现
//构造二叉树的算法
#include "btree.h"
BTNode *CreateBT1(char *pre,char *in,int n)
/*pre 存放先序序列,in 存放中序序列,n 为二叉树节点个数,
本算法执行后返回构造的二叉链的根节点指针*/
{
剩余17页未读，继续阅读
评论0
最新资源