CBDE 선물 시장

서문을 먼저 보세요. 첫 번째는 나무뿌리이고, 첫 번째는 뿌리이고, 그 다음은 왼쪽 자나무, 마지막은 오른쪽 자나무입니다. 첫 번째는 반드시 나무뿌리입니다. 먼저 A 를 그린 다음 중간 순회에는 왼쪽과 오른쪽이 있는데, 이는 A 에 왼쪽 하위 나무와 오른쪽 하위 트리가 있음을 나타냅니다.

A

/\

음, 순서의 첫 번째 값은 B 입니다. 중간 순서의 A 앞에 있으므로 B 는 A 의 왼쪽 하위 트리입니다.

A

/\

B

서문을 계속 보고 뒤에는 C, D, 중간 시퀀스에서 C 가 B 앞에 있기 때문에 C 는 B 의 왼쪽 자나무, D 는 B 뒤에, D 는 B 의 오른쪽 자나무입니다.

A

/\

B

/\

C D

다음은 E 입니다. D 뒤의 A 앞에 있는 중간 순서이므로 E 는 D 의 오른쪽 하위 트리입니다.

A

/\

B

/\

C D

\

E

그런 다음 f 는 순서에서 f 는 a 가 중간 순서 뒤에 있는 오른쪽 하위 트리입니다.

A

/\

B F

/\

C D

\

E

중간 시퀀스 A 와 F 사이에는 없습니다. 즉, F 에는 왼쪽 하위 나무가 없고 오른쪽 하위 트리만 있습니다. 위에서 설명한 GHIJ 분석을 계속하면 최종 이진 트리는 다음과 같습니다.

A

/\

B F

/\ \

C D G

\/\

E H J

\

나