수다닷컴

질문 제목 : 이진트리 삽입및 길이 측정질문 내용 :
각 노드의 갯수를 100, 100 ,200 ....1000으로 하여
완전이진트리(rand()를 이용해 키값배정)를 구성해서
그 이진트리의 길이를 측정한다.
제가 구하고 싶은것은 100,200짜리 노드를 배정한 이진트리의 길이를 측정하고 싶습니다.
코드를 수정해서 올려주시면 감사합니다.#include stdio.h
#include stdlib.h
#include math.h
#include time.h
typedef int itype;
typedef struct data{
int key;
int item;
}kdata;
typedef struct tree *treepointer;
typedef struct tree{
treepointer leftchild;
kdata data;
treepointer rightchild;
} node;
node tree;

treepointer modifiedsearch(treepointer tree, int key)
{
while(tree)
{
if(key == tree-data.key)
return null;
else if(key tree-data.key)
{
if(tree-leftchild == null)
return tree;
tree = tree-leftchild;
}
else
{
if(tree-rightchild == null)
return tree;
tree = tree-rightchild;
}
}
return 0;
}

void insert(treepointer *node, int k, itype theitem){
//data=(k,theitem);
treepointer ptr, temp=modifiedsearch(*node,k);
if(temp||!(*node)){
ptr=(treepointer)malloc(sizeof(*ptr));
ptr-data.key=k;
ptr-data.item=theitem;
ptr-leftchild=ptr-rightchild=null;
if(*node)
if(k temp-data.key) temp-leftchild=ptr;
else temp-rightchild=ptr;
else *node=ptr;
}
}

int height(treepointer tree)
{
int right_height=0;
int left_height=0;
if(tree==null)
return 0;
else{
left_height=height(tree-leftchild);
right_height=height(tree-rightchild);
}
return left_height right_height? left_height+1: right_height+1;
}

int main(int argc, char *argv[])
{
int i=0;
for(i=0; i100; i++){
int rand_k=rand()%100;
itype i100;
insert(, rand_k, i100);

system(pause);
return 0;
}

신청하기