220630 목 Algorithms TIL

bongf·2022년 6월 30일
0

알고리즘TIL

목록 보기
149/153

리트코드 105. Construct Binary Tree from Preorder and Inorder Traversal Medium

전위, 중위, 후위 순회 중에 2가지만 있어도 이진 트리를 복원할 수 있다.
전위순회의 첫번째 값을 중위순회 한 곳에서 찾으면 그를 기준으로 왼쪽은 그 노드의 왼쪽 오른쪽은 그 노드의 오른쪽이 된다.

백준 8980번 택배 골드2

profile
spring, java학습

0개의 댓글