정보처리기사 및 전산직 공무원 필수 개념인 '전위 순회(Preorder Traversal)' 완벽 마스터 강의입니다. 헷갈리기 쉬운 트리 운행법을 기출문제와 함께 가장 쉽게 알려드립니다! ✍️ 부모 ➔ 왼쪽 ➔ 오른쪽! 아직도 전위 순회가 헷갈리시나요? 본 영상에서는 정보처리기사, 9급/7급 전산직, 계리직 공무원 시험에 단골로 출제되는 '트리 운행법'의 핵심 개념부터 고난도 기출문제 풀이까지 완벽하게 정리해 드립니다. 눈으로만 보지 말고, 영상과 함께 직접 손으로 따라 하며 확실하게 점수를 챙겨가세요!
누구나패스
강사
평균 평점
무료 강의인데 유료 강의 못지않은 퀄리티입니다. 설명이 체계적이고 이해하기 쉬워서 추천합니다.
정보처리기사 필기 준비 중인데 이 시리즈 강의로 트리 부분은 완벽하게 정리됐습니다. 정말 감사해요!
짧고 핵심만 담아서 좋습니다. 반복 학습하기에도 딱 좋은 분량이에요. 기출 해설이 특히 도움됐습니다.
트리 알고리즘이 항상 어려웠는데 이 강의 덕분에 완전히 이해했습니다. 강사님 설명 방식이 정말 탁월해요!
전위 순회 개념을 이렇게 명확하게 설명해주는 강의가 없었는데 드디어 찾았습니다. 기출 문제까지 같이 풀어주셔서 실력이 확 늘었어요.
정보처리기사 기출은 대부분 이진 트리로 출제됩니다. 일반 트리는 이진 트리로 변환 후 순회하는 방식으로 나올 수 있으니, 이진 트리 변환 방법도 알아두시면 좋습니다.
— 선생님 강사
트리에서 루트는 항상 다른 노드의 부모이지 자식이 아닌 노드입니다. 그림에서 위쪽에 있는 노드가 루트입니다. 루트를 찾은 후 왼쪽 서브트리 → 오른쪽 서브트리 순서로 재귀적으로 적용하면 됩니다.
— 선생님 강사
쉬운 암기법을 알려드릴게요! 루트 기준으로 "루트를 언제 방문하냐"로 기억하세요. 전위=루트 먼저(Pre=앞), 중위=루트 중간(In=사이), 후위=루트 마지막(Post=뒤). 이렇게 외우면 절대 안 헷갈립니다!
— 선생님 강사
