[김우열]

1. 과제4-2에 보면

leafVal->잎새에 있는 정수
nodeVal->잎새가 아닌 노드에 있는 정수

라고 나와있는데요......

혹시 그게 아래에서 이렇게 동작하나 싶어서 질문 올립니다.

tree
1
/\
2 3

leafVal(tree) : 잎새가 아니므로 Error인가요??
nodeVal(tree) : 잎새가 아닌 Node므로 1을 출력

tree : 5

leafVal(tree) : 잎새이므로 5
nodeVal(tree) : Node가 아니므로 Error??

이런식인지 궁금합니다 ㅜ

2. null 이건 그냥 구현자 맘대로 'null'이라고 볼 수 있는 tree를 만들면 되는것인가요??

3. EmptyTree가 앞의 2.에서 말한 null tree인가요??

[허기홍]

1. 맞습니다. 그런데 이 언어에서는 에러 처리 장치가 없으므로 에러가 나면 -1을 리턴하도록 합시다.

2. 여기서 우리가 정의하죠. null 은 tree 타입입니다.
아래에서 말씀드렸지만 tree 타입은 레코드로서 value, left, right 필드를 갖습니다.


3. 맞습니다.

[김우열]

Tree를 짜는 방법이

만약에 Node(value left right)으로 구성하는 중에

left/right중 하나가 비어있는 경우엔 빈곳에 null을 넣는다고 생각하면 될까요??

[허기홍]

예.

[노건일]

조교님 그렇다면,

sundown이 돌아갈때 아래에 null이 있는 tree라면
그 값 (-999)도 반영한다고 봐야 하겠죠?

[허기홍]

아니오.

-999는 단순히 그 노드가 null인지 아닌지 판단하기 위함입니다.
C 언어에서는 p==NULL 로 비교하면 되지만 K-에서는 그런게 없으니까요.

따라서 자식 노드가 NULL이라면 아무 숫자도 안 더하셔야 됩니다.