이진탐색트리에 대한 질문입니다.
제가 프로그램에 대해서 잘 몰라서...이렇게 질문드립니다.
고수님들의 많은 가르침을 부탁드립니다.
이진탐색트리 생성부분만 구현을 했는데.....
문법적인 에러는 다 해결을 했는데.....
프로그램을 실행시키구....
첫번째 값을 입력받으면 오류가 발생합니다.
#include<iostream.h>
#include<stdlib.h>
class bst
{
private : int data;
bst *right, *left;
public : bst();
void make(bst *, int);
};
bst::bst()
{
data=NULL;
right=NULL;
left=NULL;
}
void bst::make(bst *head,int a)
{
if(head->data==NULL)head->data=a;
else
{
bst *node=new bst;
node->data=a;
while(1)
{
if(head->data left==NULL)
{
head->left=node;
return;
}
else head=head->left;
}
else
{
if(head->right==NULL)
{
head->right=node;
return;
}
else head=head->right;
}
}
}
};
void main()
{
bst *root;
int i=1,j;
cout<<"Hellp!!!!"<>i;
switch(i)
{
case 1 : cout<<"값을 입력하시오"<>j;
root->make(root,j);
break;
case 2 : exit(1);
default : break;
}
}
}
메인함수의 제일처음에
bst *root;를 선언했는데, 생성자가 호출되지 않는것 같습니다.
왜 그런지, 어떻게 해야되는지 잘 모르겠습니다.
고수님들의 가르침을 부탁드립니다.
그럼 좋은하루 되세요....
|
