标签：cot int 二叉树 printf SqBinTree 数据结构 BinTree 顺序存储

//二叉树顺序存储 不存下标0
#include<stdio.h>
#include<math.h>

#define ElemType int
#define MaxSize 20
typedef struct SqBinTree
{
ElemType data;
int isEmpty;//我们需要一个东西来判断节点是不是空的
}SqBinTree;

void initTree(SqBinTree BinTree[])
{
for(int i=0;i<MaxSize;i++)
{
BinTree[i].isEmpty=1;//空为1
}
}

void insertData(SqBinTree BinTree[],int index,ElemType target)
{
BinTree[index].data=target;
BinTree[index].isEmpty=0;//不空了
}

//寻找二叉树节点中的某值，返回地址
int FindNode(SqBinTree BinTree[],ElemType target)
{
int addr=0;
for(int i=1;i<MaxSize;i++)
{
if(target==BinTree[i].data)
{
addr=i;
return addr;
}

}
return addr;//下标0是不存数据的

}

//根据完全二叉树性质，我们可以先寻找到最大的那一数组下标，然后根据第一层2^0,第二层2^1.。。。这个规律去算
int BTHeight(SqBinTree BinTree[])
{
int tmp=0;
for(int i=1;i<MaxSize;i++)
{
if(BinTree[i].isEmpty!=1)
tmp=i;
}
printf("目前最大下标：%d\n",tmp);
double botton=2;
double cot=0;
while(1)
{
printf("计算高度中\n");
if(pow(botton,cot)<=tmp&&pow(botton,cot+1)>tmp)break;//第一层是2^0，第二层是2^1,这是从第0层开始计算的
cot++;
}
return int(cot)+1;//我们目前大多默认是从第一层算，所以加一
}

void showBTree(SqBinTree BinTree[])
{
for(int i=1;i<MaxSize;i++)
{
if(BinTree[i].isEmpty==1)
printf("# ");
else
printf("%d ",BinTree[i].data);
}
}

int main()
{
SqBinTree BinTree[MaxSize+1];//从数组下标一开始，利用好满、完全二叉树的性质
initTree(BinTree);

//随便插入
int cot=8;
int i=cot;
while(i--)
{
printf("%d ",i);
}
printf("\n");
while(cot--)
{
insertData(BinTree,cot,5);//这里最多存了cot个，但是我们不读0号位，所以只显示cot-1个5
}

showBTree(BinTree);

int H=BTHeight(BinTree);
printf("高度为：%d\n",H);

return 0;
}

标签：cot,int,二叉树,printf,SqBinTree,数据结构,BinTree,顺序存储
来源： https://www.cnblogs.com/qingfeng66/p/16498704.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。