traversal (2) 썸네일형 리스트형 이진트리 전위순회/중위순회/후위순회 과정 이해하기 https://mymajoriscs.tistory.com/2 이진트리 전위순회(preorder traversal) 이해하기 https://mymajoriscs.tistory.com/1 자료구조 트리(Tree) 이해하기 트리는 그래프 중에서 특정조건을 가진 형태의 자료구조를 의미한다. 면접에서 트리의 정의에 대해서 질문을 받게되면, 싸이클이 존재하 mymajoriscs.tistory.com 전위순회를 이해할 수 있는 방법을 2가지 관점에서 설명했었는데, 개인적으로 2번 Subtree관점이 이해하기 더 편하다. Subtree관점에서 전위순회, 중위순회, 후위순회에 대해서 절차를 설명하고자 한다. 전위 순회(Preorder Traversal) "현재 노드 → 왼쪽 Subtree → 오른쪽 Subtree" 순으.. 이진트리 전위순회(preorder traversal) 이해하기 https://mymajoriscs.tistory.com/1 자료구조 트리(Tree) 이해하기 트리는 그래프 중에서 특정조건을 가진 형태의 자료구조를 의미한다. 면접에서 트리의 정의에 대해서 질문을 받게되면, 싸이클이 존재하지 않는 방향 그래프(DAG, Directed Acyclic Graph)라고 대답하 mymajoriscs.tistory.com 이전글에서 트리의 개념과 종류를 소개하면서, 이진트리(Binary)의 기본개념에 대해서 설명했었다. 이진트리를 순회하는 방법으로는 전위순회, 중위순회, 후위순회, 레벨순회가 있다. 그중에서도 이번글에서는 전위순회(preorder)에 대해서 다뤄보고자 한다. 순회경로를 이해하는 방법은 다양하지만 대표적으로 2가지 방법이 있다. 전위순회(Preorder Trave.. 이전 1 다음
