Closed ks2colorworld closed 6 months ago
영상링크3 : 자료구조 - 이진트리 - 이진탐색트리 삭제 연산
commit:
preorder: ['F', 'B', 'A', 'D', 'C', 'E', 'G', 'I', 'H']
inorder: ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I']
preorder
의 첫 번째 요소는 루트 노드입니다. 여기서는 'F'
가 루트 노드입니다.'F'
를 기준으로 inorder
를 좌우로 나눕니다.inorder
는 ['A', 'B', 'C', 'D', 'E']
, 오른쪽 서브트리의 inorder
는 ['G', 'H', 'I']
입니다.preorder
에서 루트 다음에 나오는 요소들은 왼쪽 서브트리의 노드들입니다.preorder
는 ['B', 'A', 'D', 'C', 'E']
, 오른쪽 서브트리의 preorder는 ['G', 'I', 'H']
입니다.preorder
의 첫 번째 요소인 'B'
이고, 그에 해당하는 inorder
는 ['A', 'B', 'C', 'D', 'E']
입니다. # F
# / \
# B G
# / \ \
# A D I
# / \ /
# C E H
영상링크1 : 자료구조 - 이진트리 - 정의와 순회
commit: