Javascript 트리

트리란?계층적인 관계다.윈도우나 리눅스의디렉토리 관계랑 비슷하다.우선 그림으로 보면 관계가 이해가 될 것이다.위와 같이 트리 구조형태인 것을 알 수 있다.위의 트리구조에 순회방식에는3가지 방법이 있다.진위 순회(preOrder)- 진위 순회는 root - 왼쪽 자식 - 오른쪽 자식 순으로 본다.즉 위 그림에서 보면0 - 1 - 3 -7 - 8 - 4 - 9 - 10 - 2 - 5 - 11 - 6중위 순회(inOrder)- 중위 순회는 왼쪽자식 - root - 오른쪽 자식 순으로 본다.7 - 3 - 8 - 1 - 9 - 4 - 10 - 0 - 11 - 5 - 2 - 6후위 순회(postOrder)- 후위 순회는 왼쪽자식 - 오른쪽자식 - root 순으로 본다.7 - 8 - 3 - 9 -10 - 4 - 1 - 11 - 5 - 6 - 2 - 0위의 세가지..........

원문링크 : Javascript 트리