이진 트리의 추상적 자료구조

연산의 정의

• size() : 현재 트리에 포함된 노드의 수
• depth() : 현재 트리의 깊이를 구함
• 순회 (traversal) : 정해진 순서대로 노드를 방문하는 연산

이진 트리의 구현 - 노드

Node

• Data
• Left Child
• Right Child

class Node:
    def __init__(self, item):
        self.data = item
        self.left = None
        self.right = None

이진 트리의 구현 - 트리

root 노드를 가리키고 있으면 각각의 노드를 간선으로 찾아갈 수 있다.

class BinaryTree:
    def __init__(self, r):
        self.root = r

이진 트리의 구현 - size()

재귀적인 방법으로 쉽게 구할 수 있다.