트리 순회방법1 728x90 2024 #정보처리기사 필기요약 #2-1. 트리 순회방법, 차수 구하기 특정 노드를 언급하지 않고 트리의 차수를 구하는 경우 전체 트리에서 가장 큰 차수를 가지는 값을 구합니다.노랑 마킹은 시험에 출제된 적이 있는 트리와 질문입니다.회색 마킹은 트리 순회방법에 맞춰 제가 풀이한 결과입니다. 틀렸다고 생각되는 결과라면 댓글로 제보주세요.(확실하다고 생각되는 결과는 검정 글씨로 작성하였습니다.)제 2과목 > 데이터 입출력 구현 > 자료구조 > 트리루트 노드(Root Node)트리에서 부모가 없는 최상위 노드이며, 트리의 시작점을 뜻한다. 트리 차수(Degree)특정 노드에 연결된 자식의 수를 뜻한다. 트리 순회방법구분개념도순회방법전위 순회(Pre-Order Traversal)Root → Left → Right루 좌 우중위 순회(In-Order Traversal)Left → Ro.. 2024. 7. 5. 728x90 이전 1 다음 728x90
