재귀없이 이진 트리의 사후 순회 이진 트리의 게시물 주문 탐색 작업을 수행하는 알고리즘 무엇입니까 없이 재귀를 사용하여이? 다음은 방문 플래그를 사용하지 않고 두 가지 다른 솔루션을 제공하는 링크입니다. https://leetcode.com/problems/binary-tree-postorder-traversal/ 이것은 트리에 부모 포인터가 없기 때문에 분명히 스택 기반 솔루션입니다. (부모 포인터가 있으면 스택이 필요하지 않습니다). 루트 노드를 먼저 스택에 푸시합니다. 스택이 비어 있지 않은 동안 스택 맨 위에서 노드의 왼쪽 자식을 계속 밀어냅니다. 왼쪽 자식이 없으면 오른쪽 자식을 밀어냅니다. 리프 노드 인 경우 노드를 처리하고 스택에서 팝합니다. 또한 변수를 사용하여 이전에 통과 한 노드를 추적..