이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
박성원 손님
|
올려짐: 2008년11월30일 11:52 주제: 숙제 6-4 번 |
|
|
문제에 주어진 예제가 잘 이해가 안됩니다.
제 생각엔
세번째 예제의 답(0)과 네번째 예제의 답(6)이 바뀐 것 같은데요..
문제에 나온게 맞다면 어떻게 저렇게 되는지 좀 알려주세요 ㅠㅠ |
|
위로 |
|
 |
박성원 손님
|
올려짐: 2008년11월30일 12:01 주제: ㅠㅠ |
|
|
ㅠㅠ |
|
위로 |
|
 |
박성원 손님
|
올려짐: 2008년11월30일 12:01 주제: ㅠㅠ |
|
|
죄송합니다.
제가 문제를 잘못 읽었군요 -_-;;
아 ㅠㅠ
죄송합니다 ㅠㅠㅠㅠㅠㅠ
--
이 글과 내용이 중복된 글이 있어 삭제하였습니다. - [관리자] |
|
위로 |
|
 |
박성원 손님
|
올려짐: 2008년11월30일 12:06 주제: 어라 |
|
|
근데 그래도 세번째 예제는 여전히 이상합니다.
sum(t) 계산 중에 왼쪽 하부트리(left sub-tree)의 뿌리에서 만나는 정수값이 음수이면 sum(t) 의 최종 결과는 0.
이라고 나와있는데요,
저말대로라면
세번째 예제에서는 '값이 4인 노드가 루트로 있는 부분트리'에 대해서 sum 값이 0 인 거지 전체가 0인건 아니지 않나요?
답변 부탁드려요 >_<[/quote] |
|
위로 |
|
 |
최원태
가입: 2006년 9월 16일 올린 글: 369
|
올려짐: 2008년11월30일 12:59 주제: |
|
|
* sum(t)의 최종결과
* 그 하부트리 sum 값
표현을 두가지로 다르게 쓰고 있다는데 주목해주세요.
프로그램의 실행모델이 여러분의 직관에 와닿지 않겠지만,
예제는 틀리지 않습니다. |
|
위로 |
|
 |
손님
|
올려짐: 2008년11월30일 13:06 주제: |
|
|
최원태 씀: | * sum(t)의 최종결과
* 그 하부트리 sum 값
표현을 두가지로 다르게 쓰고 있다는데 주목해주세요.
프로그램의 실행모델이 여러분의 직관에 와닿지 않겠지만,
예제는 틀리지 않습니다. |
그렇다면 어떤 트리 t의 왼쪽부분트리 전체에서 음수가 하나라도 있으면
sum(t) 의 결과는 무조건 0 이라는 뜻이에요??
문제에는 '왼쪽 하부트리의 뿌리에서 만나는' 이라고 되어있어서
헷갈려요 ㅠㅠ |
|
위로 |
|
 |
|