🏇 [문제] 트리의 일부를 서브 트리라고 한다. 주어진 이진 트리에서 노드 N을 루트로 하는 서브 트리에 속한 노드의 개수를 알아내는 프로그램을 만드시오. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def inorder(node): global cnt # 만약 input값이 0이라면 cnt반환 if node == 0: return cnt += 1 # 첫 번째 tc를 기반으로 설명하자면 # 1로 node가 들어오면 cnt가 1 증가하고 inorder(left[node])에서 6의 결과값이 나와 # 재귀로서 inorder(6)이 실행이 되며 cnt값이 1 더 증가한다. # 이는 또 다시 4의 결과값으로 인해 ..