반응형
중위순회를 스택으로
루트 노드에서 최좌측 노드까지 스택에 저장한다.
스택이 빌때까지 루프를 돈다.
스택에서 pop하여 노드를 출력한다.
오른쪽 노드가 있으면 오른쪽 노드부터 오른쪽 서브 트리의 최좌측 노드까지 스택에 저장
안에서
var node = Root; 템프처럼 안에서 이런 변수를 쓰면 이 걸로 변화하면서 값을비교 하겠다는 것
생각을 먼저하고 코드로 바꾼다. 만약 코드가 안되면 구현된걸 일단봐도된다.
반응형
'C# > 자료구조' 카테고리의 다른 글
| 0401_ 이진 탐색 트리 (Binary Search Tree : BST) // Add 메서드 (0) | 2021.04.01 |
|---|---|
| 0401 _ 반복방식 이진트리 중위순회 Iterative방식/while문 중복 없애기 (0) | 2021.04.01 |
| 0331_반복 방식으로 구현한 이진트리 순회 (0) | 2021.03.31 |
| 0331 _ BinaryTree 배열로 구현하기 (0) | 2021.03.31 |
| 0330 _ LCRSTree 구현 // 자동으로 노드 생성 및 출력하는 기능 (0) | 2021.03.30 |