정보처리기사 필기: 2. 후위 순회(Post-order) 개념 및 연산자 트리 문제 풀이 해설
자료구조 시험의 단골 문제! 가장 헷갈리는 트리 순회 중 **후위 순회(Post-order)**의 핵심 원리와 실전 문제 풀이 해설 강의입니다. 부모 노드를 가장 마지막에 방문하는 후위 순회의 공식을 기본 알파벳 트리부터 연산자 수식 트리, N번째 방문 노드 찾기 응용까지 단계별로 차근차근 알려드립니다. 프리오더, 인오더, 포스트오더 명칭이 헷갈리셨던 분들, 트리 구조 탐색이 막막했던 분들은 이 영상 하나로 완벽하게 정리해 보세요!
커리큘럼
(1개 차시 · 7분)강사 소개
누구나패스
강사
누구나패스 공식 계정. IT·AI·코딩 분야 최신 트렌드를 누구나 쉽게 이해할 수 있도록 풀어드립니다. 비전공자도 따라올 수 있는 친절한 설명이 강점입니다.
수강후기
(5개)평균 평점
무료로 이런 강의를 제공해주시다니 감사합니다. 덕분에 자신감이 생겼어요!
전위/중위/후위 순회 강의를 다 들었는데 시리즈로 보니 개념 정리가 완벽하게 됩니다. 강추!
짧은 강의이지만 핵심이 다 들어있어요. 시험 전 마무리 강의로 딱입니다.
연산자 트리 예제가 특히 도움됐습니다. 기출 문제 유형을 완벽히 파악할 수 있었어요. 정말 감사합니다!
후위 순회와 연산자 트리 문제가 항상 어려웠는데 이 강의로 완벽하게 해결됐습니다. 설명이 논리적이고 명확해요.
자주 묻는 질문
Q.전위/중위/후위 중 시험에 제일 많이 나오는 유형은 무엇인가요?
세 가지 모두 출제됩니다만, 전위와 후위 순회 문제가 조금 더 자주 나오는 편입니다. 특히 후위 순회와 연산자 트리의 조합이 단골입니다. 세 가지 모두 완벽히 익히시고, 연산자 트리 문제를 집중적으로 연습하세요!
— 선생님 강사
Q.후위 표기식을 스택으로 계산하는 문제도 나오나요?
네, 자주 나옵니다! 후위 표기식을 스택으로 계산하는 문제는 정보처리기사 단골 유형입니다. 숫자는 push, 연산자가 나오면 두 개 pop해서 계산 후 다시 push하는 방식을 꼭 익혀두세요.
— 선생님 강사
Q.연산자 트리에서 피연산자와 연산자 위치가 헷갈립니다.
연산자 트리에서는 연산자가 내부 노드(부모), 피연산자가 리프 노드(자식)입니다. 식 A+B를 보면 +가 루트, A와 B가 자식이 됩니다. 복잡한 식은 연산 우선순위에 따라 나중에 계산되는 연산자가 루트에 가까워집니다.
— 선생님 강사