Enthusiasm! Enthusiasm!

대표적인 자료구조인 트리에서 이진트리를 순회하는 방법 및 간단한 코드를 소개하겠다. 이진 트리(Binart Tree) 트리란 각 노드가 부모-자녀 관계를 갖는 계층 구조를 나타낸 데이터 구조이며, 루트 노드에서 시작하여 하위 노드로 분기되는 비선형 데이터 구조이다. 리프 노드를 제외한 각 노드에는 하나 이상의 하위 노드가 있다. 이진트리는 이러한 트리 구조중 각 노드들이 자식을 2개 이하로 가지는 트리를 칭한다. 이진 트리의 순회 이진 트리를 순회하는 방법은 대표적으로 3가지가 있다.(백준 1991) preorder(전위 순회) -(루트)(왼쪽 자식)(오른쪽 자식) 순서로 순회 def preorder(curr): if curr != '.':#현재 노드가 null이 아니면 (여기서는 .을 null이라 가정..