잎사귀 여행

두개의 바이너리트리가 주어지면 잎사귀 노드가 동일한지 여부를 나타내는 함수를 작성하세요.

바이너리트리에 있는 잎사귀들을 왼쪽에서 오른쪽으로 잎사귀 노드의 순서와 값을 확인합니다. 잎사귀 노드는 왼쪽 또는 오른쪽 자식노드가 없는 노드입니다.

예를 들어 아래 바이너리트리의 잎사귀 여행은 1, 3, 2입니다.

예제 1

입력

출력

true
// tree1의 잎사귀 여행값: 4, 7, 8, 6
// tree2의 잎사귀 여행값: 4, 7, 8, 6