쫙펴기

주어진 바이너리트리를 평평하게 한 후 가장 왼쪽 노드가 머리인 양방향 링드리스트를 반환하는 함수를 작성합니다.

평평한 바이너리트리는 양방향 링드리스트와 거의 동일한 구조입니다. 바이너리트리 노드의 left 및 right는 양방향 링드리스트의 prev 및 next로 바꿔 생각할 수 있습니다.

입력된 바이너리트리가 유효한 바이너리검색 트리인 경우 평평하게 된 트리는 정렬될 것 입니다.

예제 1

입력

출력

// 머리값이 4인 양방향 링드리스트