preorder

1열

1답변

이 경우에 해당하는 이진 트리가 있습니까? 이진 트리가 하나의 루트 노드로만 구성되어 있지 않으면 그렇게 생각하지 않습니다.

7열

3답변

체크 2 경우 트리 노드는 관련된 사전 처리 (즉, 조상 자손)와 은 O에서 해결 (1) 시간과 O (N)의 공간 (노드 N = #) 전처리는 그것의 허용된다. 나는 아래의 나의 해결책 (접근)으로 갈 것이다. 먼저 자신을 생각하고 싶다면 그만하십시오. 사전 처리를 위해 나는 (재귀 다음, 먼저 루트를 통해 아이들을 이동) 및 각 노드에 라벨을주는 사전 주