Python에서 이진 트리의 루트부터 모든 잎까지의 경로를 얻는 방법은 무엇입니까?

Question

으아악

이것은 내 코드이지만 매번 모든 노드를 인쇄합니다. 그런 다음 DEBUG는 오른쪽 하위 트리로 반복될 때마다 tmp 배열이 왼쪽 하위 트리를 탐색하기 전에 왼쪽 하위 트리의 상태를 유지한다는 사실을 발견했습니다. 이는 루트에서 오른쪽 하위 트리까지의 상태가 전혀 아닙니다.
범위 문제인가요? 그런데 어떻게 해결해야 할지 모르겠어서 여기에 답변을 남겨봅니다. 감사합니다

Answer 1

범위의 문제입니다. 아마도 알고리즘에 문제가 많지 않을 것입니다. 가장 중요한 점은 매개변수를 함수에 전달할 때, 특히 변수 매개변수를 전달할 때(귀하의 경우에는 목록입니다.) ), 셀 수 없이 많은 것을 명심해야 합니다. 여기서 문제는 주로 tmp에 초점이 맞춰져 있습니다. 왼쪽 하위 트리의 상태가 유지되는 이유는 왼쪽 하위 트리를 순회할 때 왼쪽 하위 트리를 tmp에 추가한 후 다음 재귀 호출을 하기 때문입니다. 왼쪽 하위 트리만 있으면 문제가 없고, 오른쪽 하위 트리만 있으면 문제가 됩니다. 제 언어 표현 능력이 부족해서 수정된 코드를 올려드리겠습니다

으아아아