#include <stdio.h>
#include <stdlib.h>
#define DATATYPE char
#define NULL '\0'
typedef struct node
{
DATATYPE data;
struct node *lchild,*rchild;
}BTLINK;
BTLINK *creat()
{
BTLINK *q;
BTLINK *s[30];
int j,i;
char x;
printf("i,x=");
scanf("%d,%c",&i,&x);
while(i!=0&&x!='$')
{
q=(BTLINK *)malloc(sizeof(BTLINK));
q->data=x;
q->rchild=NULL;
q->lchild=NULL;
s[i]=q;
if(i!=1)
{
j=i/2;
if(i%2==0)
s[j]->lchild=q;
else
s[j]->rchild=q;
}
printf("i,x=");
scanf("%d,%c",&i,&x);
return s[1];
}
}
int depthtree(BTLINK *bt)
{
int dep,depl,depr;
if(bt=NULL)
dep=0;
else
{
depl=depthtree(bt->lchild);
depr=depthtree(bt->rchild);
if(depl>depr)
dep=depl+1;
else
dep=depr+1;
}
return dep;
}
int main(int argc, char *argv[])
{
BTLINK *bt;
int treeh;
bt=creat();
treeh=depthtree(bt);
printf("\n 二叉树高度是%d",treeh);
return 0;
}
(数据结构)以二叉链表作存储结构,设计求二叉树高度的算法。
最新推荐文章于 2023-11-03 10:47:10 发布