| 이전 주제 보기 :: 다음 주제 보기 | 
	
	
		| 글쓴이 | 메시지 | 
	
		| 남기웅 
 
 
 가입: 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    주제: |   |  
				| 
 |  
				| 모양이 똑같게 만들 수도 있는데요 ^^;;; 
 여기서는 어쨌든 그냥 만들기만 하면 되면 되군요.
 |  | 
	
		| 위로 |  | 
	
		|  | 
	
		|  |