반응형
3.후위 순회(Postorder) :left-right-root
3
1 2
이번에는 트리를 바꿔서 적용해보자
POST ORDER 첫번째 단계
D - ( E/H) - B
(E/H) 를 분석해보자
(E/H) --> H-E 순서가 된다
첫번째 단계 : D-H-E-B
두번째 단계
두번째 단계를 세부적으로 가보자
F - (G//I) - C
첫번째 단계 (E/H) 와 비슷한 케이스이다
F - I - G - C
결론 : D-H-E-B - F - I - G - C - A
반응형
'컴퓨터' 카테고리의 다른 글
| 이진트리 (Binary Tree) 순회 - Preorder (0) | 2022.10.01 |
|---|---|
| 이진트리 (Binary Tree) 순회 - Inorder (0) | 2022.10.01 |
| 파이썬_펠린드롬_reverse_bool포맷 (0) | 2022.09.28 |
| 이진 탐색 트리(Binary Search Tree) (0) | 2022.09.26 |
| PYKRX_종목명을 종목번호로 바꾸기 (0) | 2022.09.25 |