豆搜网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 经管营销 > 数据结构C语言版 二叉树的顺序存储表示和实现
免费下载此文档侵权投诉

数据结构C语言版 二叉树的顺序存储表示和实现

数据结构C语言版 二叉树的顺序存储表示和实现

/*

数据结构C语言版 二叉树的顺序存储表示和实现

P126

编译环境:Dev-C++ 4.9.9.2

日期:2011年2月13日

*/

#include <stdio.h>

typedef char TElemType;

// 二叉树的顺序存储表示

#define MAX_TREE_SIZE 100 // 二叉树的最大结点数

typedef TElemType SqBiTree[MAX_TREE_SIZE]; // 0号单元存储根结点

typedef struct

{

int level, //结点的层

order; //本层序号(按满二叉树计算)

}position;

typedef int QElemType;

// 队列的顺序存储结构(可用于循环队列和非循环队列)

#define MAXQSIZE 5 // 最大队列长度(对于循环队列,最大队列长度要减1)

typedef struct

{

QElemType *base; // 初始化的动态分配存储空间 相当于一个数组

int front; // 头指针,若队列不空,指向队列头元素,相当于一个数组下标 int rear; // 尾指针,若队列不空,指向队列尾元素的下一个位置

// 相当于一个数组下标

}SqQueue;

#define ClearBiTree InitBiTree // 在顺序存储结构中,两函数完全一样

TElemType Nil = ' '; // 设空为字符型的空格符

// 构造空二叉树T。因为T是固定数组,不会改变,故不需要&

int InitBiTree(SqBiTree T)

{

int i;

for(i=0;i<MAX_TREE_SIZE;i++)

第1页

免费下载Word文档免费下载:数据结构C语言版 二叉树的顺序存储表示和实现

(下载1-12页,共12页)

你可能喜欢

  • 数据结构试题及答案
  • 数据结构二叉树
  • 完全二叉树
  • 排序二叉树
  • 数据结构严蔚敏
  • 投资银行案例
  • 二叉树实验报告
  • 非递归后序遍历二叉树

热门文档

相关文档

站点地图 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.docsou.com All Rights Reserved.  手机版 email
返回顶部