다른 사람들 코든 설명들을 보면 모두 루트 노드로 어떤 노드를 선택하던 상관 없다고 하시는데 그 명확한 이유가 궁금합니다.

제 생각엔 주어진 입력이 무방향 트리이다 보니 어느 노드 부터 시작해 순회를 하던 각 노드 간의 연결 관계가 동일하기 때문일 것이다..고 추측하는데 아직 명확히 이해가 잘 안되네요.

트리를 순회하는 순서가 결과 값에 영향을 안 미치는 이유가 궁금합니다.