Zzong's Notes

Home

❯

algorithms

❯

Tree Traversal

Tree Traversal

2026년 6월 14일1 min read

Tree Traversal

  • Inorder Search
  • preorder Search
  • postorder Search

B) Related

C) References


링크된 언급

1
pre-order

Tree Traversal Binary Tree

함께 보면 좋은 글

pre-order

Pre-Order Pre-order traversal 은 tree 를 순회할 때 현재 node 를 먼저 방문하고, 그 다음 left subtree, right subtree 순서로 방문하는 방식이다.

Inorder Search

Inorder Search 는 root 를 중간 단계에서 search 하는 방식이다. Traverse the left subtree Visit the root.

backtracking search

Backtracking search Related References.

DFS

DFS Related References.

sorting

Sorting Insertion Sort Selection Sort Merge Sort Bubble Sort quick Sort Heap Sort Related References.

Prim algorithm

Prim Algorithm B) Related C) References.

Dijkstra algorithm

Dijkstra Algorithm B) Related C) References.

greedy algorithm

Greedy Algorithm B) Related C) References.

First In First Out

FIFO 2. Related 3. References.

caterpillar method

Caterpillar Method Related References.

  • Tree Traversal
  • B) Related
  • C) References