자료구조/트리 (3) 썸네일형 리스트형 이진트리 전위순회/중위순회/후위순회 과정 이해하기 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.. 자료구조 트리(Tree) 이해하기 트리는 그래프 중에서 특정조건을 가진 형태의 자료구조를 의미한다. 면접에서 트리의 정의에 대해서 질문을 받게되면, 싸이클이 존재하지 않는 방향 그래프(DAG, Directed Acyclic Graph)라고 대답하면 거의 맞는 대답이다. 자세한 이야기는 그래프에서 다루기로 하자. 실생활에서 트리구조를 어렵지 않게 찾아볼수 있는데, 그 중에 하나의 예시로 조직도가 있다. 위의 조직도 예시에서처럼 대표이사> 총괄임원 > 팀 > 부문 의 계층적 구조를 가진 형태를 트리라고 할수 있다. 컴퓨터공학의 자료구조 관점에서는 상위노드를 부모노드, 아래노드를 자식노드라고 정의하고 있다. 트리의 이론적 정의 A tree consists of a root, and zero or more subtrees T1, T2, … , .. 이전 1 다음
