책 내용 질문하기
핵심54 : 1번 문제의 노드 순서가 안맞는 것 같아서 질문드려요.
도서
[2014] SUMMARY 정보처리기사 필기
페이지
조회수
249
작성일
2014-04-25
작성자
첨부파일
핵심 54에 문제가 3개가 있는데
1번과 2, 3번 문제의 풀이 방식이 좀 다른 것 같아서요.
1번에선 bd라고 되어 있는데(오른쪽 -> 왼쪽)
2, 3번은 모두 db로 풀이하네요(왼쪽 ->오른쪽)
갑자기 헷갈리네요.
오류인건가요?
답변 꼭 부탁드립니다.
답변
2014-04-28 09:24:41
안녕하세요.
1번은 전위 순서이므로 Root(근) -> Left(좌) -> Right(우)의 순서로 진행합니다.
그러니 해설과 같이 abdcegh가 됩니다.
2번은 후위 순서이므로 Left(좌) -> Right(우) -> Root(근)의 순서로 진행합니다.
그러니 해설과 같이 dbghefca가 됩니다.
3번은 중위 순서이므로 Left(좌) -> Root(근) -> Right(우)의 순서로 진행합니다.
그러니 해설과 같이 dbaecf가 됩니다.
오늘도 즐거운 하루 되세요.
"-
*2014-04-28 09:24:41
안녕하세요.
1번은 전위 순서이므로 Root(근) -> Left(좌) -> Right(우)의 순서로 진행합니다.
그러니 해설과 같이 abdcegh가 됩니다.
2번은 후위 순서이므로 Left(좌) -> Right(우) -> Root(근)의 순서로 진행합니다.
그러니 해설과 같이 dbghefca가 됩니다.
3번은 중위 순서이므로 Left(좌) -> Root(근) -> Right(우)의 순서로 진행합니다.
그러니 해설과 같이 dbaecf가 됩니다.
오늘도 즐거운 하루 되세요.
"