트리

트리의 순회 (pre, in, post order)

이진 트리를 순회하는 3가지 방식에 대해 알아보자. 트리의 모양 먼저 순회할 트리의 모양은 다음과 같다. from collections import deque class Node: def __init__(self, data, left = None, right = None): self.data = data self.left = left self.right = right class Tree: L, R = 'left', 'right' def __init__(self, rootVal): self.rootNode = Node(rootVal) def insert(self, val): emptyNode = self.findEmptyNode() if emptyNode[1] == Tree.L: emptyNode[0]...