투케이2K

105. (TWOK/STUDY) [투케이 기출] : 트리를 후위 운행한 결과로 옳은 것은 ? - Tree Post Order 본문

투케이2K 학습정리

105. (TWOK/STUDY) [투케이 기출] : 트리를 후위 운행한 결과로 옳은 것은 ? - Tree Post Order

투케이2K 2024. 12. 21. 09:27

[제 목]

​

[투케이 기출] : 트리를 후위 운행한 결과로 옳은 것은 ? - Tree Post Order

 

[설 명]

​

-----------------------------------------------------------------------------------------
[구 분]
-----------------------------------------------------------------------------------------

구분 : 투케이 기출 정리

제목 : 트리를 후위 운행한 결과로 옳은 것은 ? - Tree Post Order

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[설 명]
-----------------------------------------------------------------------------------------

1. 사전) 자료 구조 트리 설명 : 

  >> 자료구조에서의 트리는 부모-자식 관계로 정의하고, 부모에서 자식으로 간선이 이어져 있는 방향 그래프입니다


2. 문제 : 트리를 후위 운행한 결과로 옳은 것은 ? - Tree Post Order

  [보기]

       A
     /   \
    B     C
  /     /  \
 D     E    F
      / \
     G   H 



  [풀이]

  전위 기준 정렬 순서 : 근 - 왼쪽 - 오른쪽
  중위 기준 정렬 순서 : 왼쪽 - 근 - 오른쪽
  후위 기준 정렬 순서 : 왼쪽 - 오른쪽 - 근

  각 단계별로 묶어서 정의 된 기준으로 정렬 수행

  step 1 : B   C   A   ------------------> (A B C) 묶은 후 정렬
  step 2 : D   B   C   A  ----------------> (B D) 묶은 후 정렬
  step 3 : D   B   E   F   C   A  ---------> (C E F) 묶은 후 정렬
  step 4 : D   B   G   H   E   F   C   A  ---> (E G H) 묶은 후 정렬



  [정답] 

  D   B   G   H   E   F   C   A
     

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[참고 사이트]
-----------------------------------------------------------------------------------------

https://namu.wiki/w/%ED%8A%B8%EB%A6%AC(%EA%B7%B8%EB%9E%98%ED%94%84)

-----------------------------------------------------------------------------------------
 
반응형
저작자표시

'투케이2K 학습정리' 카테고리의 다른 글

107. (TWOK/STUDY) [투케이 기출] : 5비트 데이터 11011 의 짝수 패리티 해밍코드의 비트 값을 쓰시오.  (0) 2024.12.21
106. (TWOK/STUDY) [투케이 기출] : 보기의 트리 (tree) 에서 차수 , 단말 , 부모 , 자식 , 형제 , 후손 값으로 옳은 것은 ?  (0) 2024.12.21
104. (TWOK/STUDY) [투케이 기출] : 중첩 레지스터 구조에서 윈도우 크기와 레지스터 파일 개수는?  (0) 2024.12.16
103. (TWOK/STUDY) [투케이 기출] : 후위 표기법 (Postfix notation) 표시로 옳바른 것은?  (0) 2024.12.16
102. (TWOK/STUDY) [투케이 기출] : A = 10111010 을 ROL A,2 결과는 무엇인가?  (0) 2024.12.15
'투케이2K 학습정리' Related Articles more
Comments