이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
남기웅
가입: 2007년 10월 10일 올린 글: 17
|
올려짐: 2007년10월21일 9:51 주제: 4-3 에서 BST 의 모양? |
|
|
문제를 정확하게 이해하지 못했는데요,
주어진 binary tree를 받아서 모든 node나 leaf에 있는 정수들을 포함하는 BST를 만들라는 것 같은데요.
이 때 만들어지는 BST의 모양은 원래의 트리와 똑같아야 하나요? 아니면 모양은 바뀌어도 되는 건가요? |
|
위로 |
|
|
오학주
가입: 2005년 9월 5일 올린 글: 118
|
올려짐: 2007년10월21일 11:33 주제: |
|
|
BST로 바꾸려면 모양이 달라져야 가능하겠죠?
당연히 트리의 원소들은 같아야 하구요. |
|
위로 |
|
|
허기홍
가입: 2007년 9월 27일 올린 글: 231
|
올려짐: 2007년10월21일 12:32 주제: |
|
|
pdf에 "위의 함수를 이용하여" 라고 하셨는데
여타 다른 함수를 정의해서 쓸수는 없습니까?? |
|
위로 |
|
|
남기웅
가입: 2007년 10월 10일 올린 글: 17
|
올려짐: 2007년10월21일 21:14 주제: |
|
|
모양이 똑같게 만들 수도 있는데요 ^^;;;
여기서는 어쨌든 그냥 만들기만 하면 되면 되군요. |
|
위로 |
|
|
|