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