책 내용 질문하기
이진트리 Inorder 운행결과가 트리그림의 모양에 따라서도 바뀌는지 궁금합니다.
도서
[2014] 정보처리기사 필기
페이지
168
조회수
281
작성일
2014-08-27
작성자
첨부파일
A
↙ ↘
B C
↙ ↘ ↘
D E F
↙
G
와
A
↙ ↘
B C
↙ ↘ ↙
D E F
↙
G
의 Inorder 운행 결과가 각각 어떻게 되는지 알고싶습니다.
답변
2014-08-28 09:27:13
안녕하세요.
운행은 정해진 순서에 따라 진행하는 것이므로, 노드의 위치에 따라 달라질 수 있습니다.
질문은 F가 C의 오른쪽일 때와 왼쪽에 위치할 때의 차이를 물어보시는 것 같네요.
Inorder는 좌 - 근 - 우 로 진행합니다.
전자는 F가 오른쪽일 때로
DBEACGF
후자는 F가 왼쪽일 때로
DBEAGFC
로 달라집니다.
오늘도 즐거운 하루 되세요.
"-
*2014-08-28 09:27:13
안녕하세요.
운행은 정해진 순서에 따라 진행하는 것이므로, 노드의 위치에 따라 달라질 수 있습니다.
질문은 F가 C의 오른쪽일 때와 왼쪽에 위치할 때의 차이를 물어보시는 것 같네요.
Inorder는 좌 - 근 - 우 로 진행합니다.
전자는 F가 오른쪽일 때로
DBEACGF
후자는 F가 왼쪽일 때로
DBEAGFC
로 달라집니다.
오늘도 즐거운 하루 되세요.
"