(강의내용 누락)이진트리 reconstract 로직 설명

관련 작성글 : 자료구조 - Data Structures with Python 강의 영상 (유튜브) : 자료구조 - 이진트리 - 정의와 순회(23:46~) preorder와 inorder 결과물로 이진트리 유추하는 방법 깃허브에서 이슈 커멘트 확인 preorder: ['F', 'B', 'A', 'D', 'C', 'E', 'G', 'I', 'H'] inorder: ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I'] Preorder 순회에서 루트 노드 찾기: preorder의 첫 번째 요소는 루트 노드입니다. 여기서는 'F'가 루트 노드입니다. Inorder 순회에서 루트 노드를 기준으로 좌우 나누기: 'F'를 기준으로 inorder를 좌우로 나눕니다. 왼쪽 서브트리의 inor..
IT dev 2023. 12. 21. 20:28
1