특정 이진 트리의 순차 순회 시퀀스는 cbade이고 선순 순회 시퀀스는 다음과 같습니다.

특정 이진 트리의 순서 순회 시퀀스는 CBADE이고 후위 순회 시퀀스는 CBADE입니다. , EDABC에 대한 선주문 순회 시퀀스입니다.

우선, 사후 순회는 상위 노드의 왼쪽 및 오른쪽 하위 노드를 먼저 방문하고 마지막으로 상위 노드를 방문하는 것을 의미합니다.

따라서 후위 순회 시퀀스의 마지막 요소는 이진 트리의 루트 노드인 E이므로 CBAD는 E의 자손 노드입니다. (추천 학습: 웹 프론트 엔드 비디오 튜토리얼)

이제 계속해서 순차 순회를 살펴보겠습니다. 순차 순회는 상위 노드의 왼쪽 자식을 의미합니다. 먼저 방문한 다음 상위 노드를 방문하고 마지막으로 올바른 하위 노드에 액세스합니다.

따라서 루트 노드 E의 왼쪽에 있는 CBAD는 왼쪽 자식이고 오른쪽 자식이 없습니다. 그런 다음 다시 사후 순회 시퀀스로 돌아갑니다. E가 루트 노드라는 것을 이미 알고 있으므로 CBAD만 고려하면 됩니다.

그래서 D는 E의 바로 왼쪽 자식입니다. 즉, D는 왼쪽 하위 트리의 루트 노드입니다. 그런 다음 계속해서 순회를 확인하면 D에 오른쪽 하위 트리가 없고 왼쪽 하위 CBA만 있음을 알 수 있습니다.

비유하자면 이 이진 트리의 모든 노드에는 오른쪽 자식이 없으며 위에서 아래로 EDABC이므로 선주문 순회는 EDABC입니다.

이진 트리 기능:

1. 트리이므로 이진 트리에는 차수가 2보다 큰 노드가 없습니다.

2. 왼쪽 하위 트리와 오른쪽 하위 트리가 순서대로 되어 있으며 순서를 임의로 바꿀 수 없습니다.

3. 트리의 노드에 하위 트리가 하나만 있어도 왼쪽 하위 트리인지 오른쪽 하위 트리인지 구분해야 합니다.

위 내용은 특정 이진 트리의 순차 순회 시퀀스는 cbade이고 선순 순회 시퀀스는 다음과 같습니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!