Abcdefghijkl 사전 순서

먼저 e 에 액세스하고 루트 노드를 e 로 결정할 수 있습니다.

중간 시퀀스 ABCDEFGHIJKL 을 보세요.

E 앞의 ABCD 는 왼쪽 하위 나무입니다.

E 뒤의 fghijkl 은 오른쪽 하위 트리입니다.

먼저 왼쪽 하위 트리의 우선 순위를 살펴보십시오.

BADCF 우리는 B 가 뿌리라는 것을 안다.

가운데 수열 ABCD 를 보세요.

A 는 왼쪽 하위 나무이고 CD 는 오른쪽 하위 나무입니다.

Cd 나무를 다시 보세요.

먼저 d 에 액세스하고 d 는 루트입니다.

가운데 순서는 CD 이고, C 는 왼쪽 자나무입니다.

왼쪽 하위 나무를 처리한 후 오른쪽 하위 나무를 다시 보세요.

우선 순위는 FHGIKJL 이고 f 는 루트입니다.

중급은 FGHIJKL 입니다.

왼쪽 하위 트리는 비어 있고 오른쪽 하위 트리는 GHIJKL 입니다.

오른쪽 하위 트리 우선 순위 HGIKJL 을 보면 h 가 루트임을 알 수 있습니다.

GHIJKL 순서에서 g 는 왼쪽 하위 나무이고 IJKL 은 오른쪽 하위 트리입니다.

오른쪽에 있는 하위 나무 IKJL 을 먼저 보세요. I 는 루트입니다.

중간 순서 IJKL, 왼쪽 하위 트리 비어 있음, 오른쪽 하위 트리 JKL

오른쪽의 하위 트리 kjl 을 먼저 보세요. 여기서 K 는 루트입니다.

중간 순서 jkl 에서 J 는 왼쪽 하위 트리, L 은 오른쪽 하위 트리입니다.

나무가 그림과 같이 나옵니다