반응형 후위순회1 (Python/🥇2)백준알고리즘 4933번 : 뉴턴의 사과 문제 바로가기 문제:두 바이너리 트리 A와 B는 다음과 같은 두 조건을 만족할 때 동등하다고 한다. 1. 두 트리가 비어있다. 또는, 2. 두 트리의 루트가 같다. 또: (a) A의 왼쪽 서브 트리가 B의 왼쪽 서브 트리와 동등하고, A의 오른쪽 서브 트리가 B의 오른쪽 서브 트리와 동등하다. 또는, (b) A의 왼쪽 서브 트리가 B의 오른쪽 서브 트리와 동등하고, A의 오른쪽 서브 트리가 B의 왼쪽 서브 트리와 동등하다. 예를 들어, 아래 왼쪽 3개 트리는 서로 동등하다. 하지만, 가장 오른쪽 트리와는 동등하지 않다.두 바이너리 트리가 주어졌을 때, 동등한지 아닌지 구하는 프로그램을 작성하시오.입력:첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 두 줄로 이루어져 있다. 각 줄은 비.. 2024. 10. 6. 이전 1 다음 반응형
