트리 순회에 대해 논하기
트리의 정의1개 이상의 유한한 개수의 노드, 또는 vertex의 집합을 말한다.루트 노드와 0개 이상의 겹치지 않는 하위 나무 구조들의 집합으로 이루어져 있다.트리는 node와 edge라는 것으로 표현된다.원소가 들어있는 경우가 바로 node이며, 여기에 특정한 정보를 저장한다.그 node들 끼리 잇는 선을 edge라고 부르며 정보들간의 관계를 나타낸다.node, edge만큼은 아니지만 사용하는 용어가 좀 더 있다.path는 edge에 의해 연결 된 node들의 집합을 말한다.root node는 최상위의 노드를 말한다.parent, children, siblin, grand-는 기준이 되는 것의 직계 상위, 아래층, 같은 부모의 노드 등을 정의한다.leaf는 자식이 없는 node를 말한다.subtree는..
