수다닷컴

바이너리 서치 트리질문 요약 :이진트리 구현하는데 도와주세요 ㅠ

질문 내용 :

지금 제가 만든 소스는 ABCDE 이런식으로 입력할경우에
A
B
C
D
E

이렇게 구성이 되는데 이렇게 말고 완전 이진트리로 구성되게 하는 방법좀 알려주세요 ㅠ
D
B E
A C
이렇게 구성되게요 ㅠ

제가 현재까지 작성한 코드는 이거입니다
typedef struct Node {
char key;
Node *left, *rigtt;
}Node;

void Add(Node **root, char x);
void List(Node *root, int layer=0);

int _tmain(int argc, _TCHAR* argv[])
{
Node *root=NULL;
char ch;
int n;
printf(노드의 갯수 입력: );
scanf(%d, &n);
while ( n0 ) {
printf(데이터를 입력하세요: );
ch = getche();
printf(\n);
Add( &root, ch );
--n;
}
printf(\n 리스트: );
List( root );
printf(\n);
return 0;
}

void Add(Node **root, char x) {
if ( *root==0 ) {
Node *t = new Node;
t -key = x;
t -left = 0;
t -rigtt = 0;
*root = t;
return;
}
if ( (*root)-key x ) Add( &(*root) -left, x );
else Add( &(*root) -rigtt, x );
}

void List(Node *root, int layer) {
if ( root==0 ) return;
List( root -left, layer+1 );
printf(%c(%d) , root -key, layer);
List( root -rigtt, layer+1 );
}

신청하기