postorder traverse
-
[Python Algorithms] 트리(Tree) 2 : 순회 알고리즘Computer Science/Algorithms 2020. 11. 26. 09:52
트리에서는 네 가지 순회 알고리즘을 가진다. 1) 전위 순회(Pre-Order Traverse) 2) 중위 순회(In-Order Traverse) 3) 후위 순회(Post-Order Traverse) 4) 단계 순위 순회(Level-Order Traverse) 1. 전위 순회 A -> B -> D -> E -> C -> F -> G 2. 중위 순회 D -> B -> E -> A -> F -> C -> G 3. 후위 순회 D -> E -> B -> F -> G -> C -> A 4. 단계 순위 순회 A -> B -> C -> D -> E -> F -> G 5. 트리 순회 알고리즘 코드 트리 클래스 구조 코드 eusun0830.tistory.com/45?category=718944 [Python Algori..