https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EC%88%9C%ED%9A%8C
트리 순회 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 전산학에서 트리 순회(Tree traversal)는 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정을 말한다. 이는 노드를 방문하는 순서에
ko.wikipedia.org
https://namu.wiki/w/%ED%8A%B8%EB%A6%AC(%EA%B7%B8%EB%9E%98%ED%94%84)
트리(그래프)
개요 tree diagram, tree 樹形圖 (수형도) 수학, 특히 그래프 이론에서 회로 가 없는 연결된 무향
namu.wiki
preorder
AB(BD(DHI)E)C(CFG) = ABDHIECFG
inorder
B(D(HDI)BE)AC(FCG) = HDIBEAFCG
postorder
B(D(HID)EB)C(FGC)A = HIDEBFGCA
왜 inorder 이라고 명명했는지 궁금했는데 대충 찾아보니까 안나온다. 부모노드에 방문하는 시점에 따라서 이진트리의 이름이 명명되는거같은데...
pre- 니까 첫번째로 부모노드, in-이니까 중간에 부모노드, post-니까 후위인건 알겠는데 in-어미에 중간이란 뜻이 있었던게 기억났다. 그냥 어미따라 만들어진 용어인듯.
근데 이게 지금은 이진트리라서 이런건데... 삼진트리도 있긴 있는거같다. 근데 메이저가 아니라고하니 다음에 좀 더 알아보는게...
