책 내용 질문하기
예상 문제은행 질문
도서
2016 시나공 정보처리기사 필기
페이지
198
조회수
445
작성일
2016-07-16
작성자
첨부파일
1-198페이지의 18번 문제에서 스레드 2진트리 포인터문제 인데요
프리오더로 정상적 운행시 왼쪽과 오른쪽의 포인터가 왜 같은지 이해가 안됩니다
왼쪽 포인터는 이전 진행이므로 D를 가리키는게 맞는게 아닌가 해서 질문드립니다
답변
2016-07-18 09:29:33
안녕하세요.
스레드 이진 트리의 특징 때문입니다. (1-169쪽)
스레드 이진 트리에서 어떤 노드의 오른쪽 링크 포인트가 Nil이면 그 노드의 직후에 검사될 노드를 가르키는 포인터로 사용합니다.
문제에서 노드 E는 왼쪽 포인터는 H인데, 오른쪽은 포인터가 없는 Nil입니다. 그래서 앞서 언급한 특성에 따라
프리오더를 운행한 다음 바로 다음(직후)에 검사될 노드인 H를 지칭합니다.
프리오더 운행
ABDEHCFGIJ
오늘도 즐거운 하루 되세요.
-
*2016-07-18 09:29:33
안녕하세요.
스레드 이진 트리의 특징 때문입니다. (1-169쪽)
스레드 이진 트리에서 어떤 노드의 오른쪽 링크 포인트가 Nil이면 그 노드의 직후에 검사될 노드를 가르키는 포인터로 사용합니다.
문제에서 노드 E는 왼쪽 포인터는 H인데, 오른쪽은 포인터가 없는 Nil입니다. 그래서 앞서 언급한 특성에 따라
프리오더를 운행한 다음 바로 다음(직후)에 검사될 노드인 H를 지칭합니다.
프리오더 운행
ABDEHCFGIJ
오늘도 즐거운 하루 되세요.