이진 트리 순회 — 전위·중위·후위
이진 트리 순회의 세 방식인 전위·중위·후위를 예시 트리로 비교하고, 수식 트리와 표기법 변환, 순회 결과로 트리를 복원하는 조건, 레벨 순회와의 차이까지 정처기 필기 관점에서 정리한다.
3개의 글
이진 트리 순회의 세 방식인 전위·중위·후위를 예시 트리로 비교하고, 수식 트리와 표기법 변환, 순회 결과로 트리를 복원하는 조건, 레벨 순회와의 차이까지 정처기 필기 관점에서 정리한다.
스택은 마지막에 넣은 것이 먼저 나오는 LIFO, 큐는 먼저 넣은 것이 먼저 나오는 FIFO 구조다. push·pop과 enqueue·dequeue 연산 추적, 스택으로 만들 수 없는 출력 순열, 원형 큐의 포화·공백 조건까지 정처기 필기에서 반복 출제되는 포인트를 정리한다.
정처기 실기 Python 문제는 리스트 슬라이싱, 딕셔너리, 얕은 복사 함정을 코드 추적으로 낸다. a[start:stop:step]의 규칙과 참조 복사, 컴프리헨션까지 대표 유형을 실제 출력과 함께 정리한다.
이진 트리 순회의 세 방식인 전위·중위·후위를 예시 트리로 비교하고, 수식 트리와 표기법 변환, 순회 결과로 트리를 복원하는 조건, 레벨 순회와의 차이까지 정처기 필기 관점에서 정리한다.
스택은 마지막에 넣은 것이 먼저 나오는 LIFO, 큐는 먼저 넣은 것이 먼저 나오는 FIFO 구조다. push·pop과 enqueue·dequeue 연산 추적, 스택으로 만들 수 없는 출력 순열, 원형 큐의 포화·공백 조건까지 정처기 필기에서 반복 출제되는 포인트를 정리한다.
정처기 실기 Python 문제는 리스트 슬라이싱, 딕셔너리, 얕은 복사 함정을 코드 추적으로 낸다. a[start:stop:step]의 규칙과 참조 복사, 컴프리헨션까지 대표 유형을 실제 출력과 함께 정리한다.
비공개로 의견 보내기
작성자에게만 전달돼요. 이름·이메일을 비우면 완전 익명입니다.