기록하는 일상 기록하는 일상

DFS base Post-order, Pre-order, In-order 구조   Preorder, Inorder, Postorder 의 구조는 전체적으로 흡사하지만어디서 어떻게 재귀함수를 호출하느냐 차이이다.크게 root, left, right 구조로 나뉘어지고 root 를 제일 먼저 호출하는건 Preorderroot 를 가운데서 호출하는건 Inorderroot를 맨 마지막에 호출하는건 Postorder 여기서 'root를 호출하다'의 의미는해당 Node 그 자신을 의미하며코드의 목적에 따라조건절이 들어가도 되는 부분을 의미한다.   DFS 코드 구조Nodes = []def preorder(node): if node is None: return Nodes.append(node.v..