루트이면서 리프가 됩니다.

!! 1068 트리 스포

사실, 1068(트리) 문제를 풀면서 혼란스러웠던 부분입니다.

일렬로 나열된 트리에서 루트 아래 노드를 지웠을 경우, 루트를 리프노드로부터 예외처리로 해도 정답이 되었다면

채점이 잘못된 것일까요??

정답을 받으신 코드를 보니 그렇게 처리를 해도, 안 해도 정답 처리가 됐군요.

이런 건 채점이 잘못됐다고 하는 것이 아니라, 데이터가 부족하다고 합니다.

추가 요청을 해야겠네요.

참고로 영어 위키백과에 다음과 같이 서술되어 있습니다. https://en.wikipedia.org/wiki/Tree_(data_structure)

"The root node has depth zero, leaf nodes have height zero, and a tree with only a single node (hence both a root and leaf) has depth and height zero."

빠르게 답변주셔서 감사합니다.