코린이의 개발 일지

이진 트리의 추상적 자료구조 연산의 정의 size() - 현재 트리에 포함되어 있는 노드의 수를 구함 depth() - 현재 트리의 깊이를 구함 순회(travelsal) 우선 size와 depth를 구현하는 이진트리 코드를 작성해 보겠습니다. class Node: def __init__(self, item): self.data = item self.left = None self.right = None def size(self): l = self.left.size() if self.left else 0 r = self.right.size() if self.right else 0 return l + r + 1 def depth(self): l = self.left.depth() if self.left els..