TEAM EDA

트리 대표적인 자료구조 4가지 스택 : 마지막에 들어온 녀석이 먼저 나감 큐 : 먼저 들어온 녀석이 먼저 나감 트리 : 정점과 간선으로 이루어진 자료구조 트리의 용어 정점 : Node 간선 : 정점과 정점을 잇는 선 부모노드 : 바로 위에 달려있는 노드. 예) 2번과 3번노드는 1번 노드를 부모노드로 가짐 자식노드 : 바로 아래에 달려있는 노드. 예) 1번 부모노드의 자식노드는 2번과 3번 노드 레벨 : 노드의 높이를 의미 트리의 경우 트리 안에 또다른 트리가 존재 (트리의 재귀적 성질) 그렇다면, 트리를 왜 사용하는 것일까요? 정점에 무슨 자료를 담는가? : 코드가 실행되는 상태 간선은 어떤 의미인가? : 코드 A가 코드 B를 부른다. 즉, 트리를 보면 컴퓨터가 코드를 어떻게 실행시키는지에 대한 상태를..

이진트리 만들기 이번 예제에서는 주어진 입력으로부터 이진트리를 만드는 프로그램을 작성합니다. 그 후 만들어진 이진트리를 이용하여 전위순회, 중위순회, 후위순회 한 결과를 출력하세요. [입력값] 〔1〕 n: 노드의 개수 〔2~〕 a b c 정점 a가 왼쪽 자식으로 b, 오른쪽 자식으로 c를 갖는다는 의미입니다. 만약 노드의 자식 노드가 없다면 -1이 주어집니다. 노드의 정보가 주어질 때는, 항상 부모노드의 정보가 먼저 주어진다고 가정해도 좋습니다. [결과값] 〔1〕 전위순회 한 결과 〔2〕 중위순회 한 결과 〔3〕 후위순회 한 결과 [입력 예시] 5 1 2 3 2 4 5 3 -1 -1 4 -1 -1 5 -1 -1 [출력 예시] 1 2 4 5 3 4 2 5 1 3 4 5 2 3 1 풀이 class Tree:..