1如何去掉羞怯那层茧
朱门酒肉臭,路有冻死骨。老骥伏枥,志在千里;烈士暮年,壮心不已。大道之行,天下为公。我失骄杨君失柳,杨柳轻飏直上重霄九。夕阳无限好,只是近黄昏。/*
数据结构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++)
T[i]=Nil; // 初值为空
return 1;
}
void DestroyBiTree()
{
// 由于SqBiTree是定长类型,无法销毁
}
// 按层序次序输入二叉树中结点的值(字符型或整型), 构造顺序存储的二叉树T
int CreateBiTree(SqBiTree T)
{
int i = 0, l;
char s[MAX_TREE_SIZE];
printf("请按层序输入结点的值(字符),空格表示空结点,结点数≤%d:\n",
MAX_TREE_SIZE);
printf("例如:abcefgh\n");
gets(s); // 输入字符串
l = strlen(s); // 求字符串的长度
for(;i<l;i++) // 将字符串赋值给T
{
T[i]=s[i];
// 此结点(不空)无双亲且不是根,T[(i+1)/2-1] == Nil表示T[i]无双亲
if(i!=0 && T[(i+1)/2-1] == Nil && T[i] != Nil)
{
printf("出现无双亲的非根结点%c\n",T[i]);
exit(0);
}
}
for(i=l;i<MAX_TREE_SIZE;i++) // 将空赋值给T的后面的结点
T[i]=Nil;
return 1;
}
// 若T为空二叉树,则返回1,否则0
int BiTreeEmpty(SqBiTree T)
{
if(T[0]==Nil) // 根结点为空,则树空
return 1;
else
return 0;
}
// 返回T的深度
int BiTreeDepth(SqBiTree T)
{
int i,j=-1;
for(i=MAX_TREE_SIZE-1;i>=0;i--) // 找到最后一个结点
if(T[i] != Nil)
break;
i++; // 为了便于计算
do
j++;
while(i>=pow(2,j)); //i > pow(2, depth-1) && i <= pow(2, depth)
return j; //j = depth;
}
// 当T不空,用e返回T的根,返回1;否则返回0,e无定义
int Root(SqBiTree T,TElemType *e)
{
if(BiTreeEmpty(T
/* 数据结构C语言版 二叉树的顺序存储表示和实现 P126 编译环境:Dev-C++ 4.9.9.2 日期:2011年2月13日 */ #include <stdio.h> typedef char TElemType;...
/* 数据结构C语言版 栈的顺序存储表示和实现 P46-P47 栈顶指针始终指向当前栈顶元素的下一个位置, 栈顶指针与栈底指针相同的为空栈。 编译环境:Dev-C++ ...
数据结构(C语言版)树、二叉树 详细举例介绍_工学...二叉树的顺序 存储表示 二. 二叉树的链式 存储表示...实现二叉树遍历的具体算法与所采 用的存储结构有关...
数据结构C语言版 二叉树的三叉链表存储表示_经管营销_专业资料。高中物理教学艺术数据结构C语言版 二叉树的三叉链表存储表示.txt /* 数据结构C语言版 二叉树的...
《数据结构(C语言版)》第五章 树和二叉树(jian)(1)_计算机软件及应用_IT...清除二叉树 ?二叉树的存储结构 ?顺序存储结构 ? 实现:按满二叉树的结点层次...
C语言数据结构树的实现_IT/计算机_专业资料。基于C语言的树,有例子,在linux下实现的树 树课程内容 树的基本概念 树的存储结构 树的遍历 二叉树的实现 树的...
/* 数据结构 C 语言版 线性表的动态分配顺序存储结构表示和实现 P22-26 编译环境:Dev-C++ 4.9.9.2 日期:2011 年 2 月 9 日 */ #include <stdio.h...
《数据结构》(C语言版)第六章_树和二叉树_理学_高等教育_教育专区。严蔚敏...3. 掌握各种遍历策略的递归算法,灵活运用 遍历算法实现二叉树的其它操作。 4. ...
数据结构C语言版_二叉树的三叉链表存储表示_计算机软件及应用_IT/计算机_专业资料。数据结构C语言版_二叉树的三叉链表存储表示/* 数据结构C语言版 二叉树的三叉...
数据结构C语言版_5-路归并的败者树的实现_理学_高等教育_教育专区。数据结构...FILE *fp[k+1]; // 因为败者树是完全二叉树且不含叶子,所以可采用顺序存储...
热门文档