2.2이진 트리 관련 메서드

이진 트리 클래스를 상속한다면 기본 클래스에 이미 정의되어 있겠지만 구현 편의를 위해 상속하지 않기로 했으므로 필요한 메서드만 다시 구현하겠습니다.

코드 14-1 bst/BST.py ①

from binary_tree import *

class BST:
    #1. 이진 트리와 같음
    def _ _init__(self):
        self.root = None
    #2. 이진 트리와 같음
    def get_root(self):
        return self.root
    #3. 이진 트리와 같음
    def preorder_traverse(self, cur, f):
        if not cur:
            return

        f(cur.data)
        self.preorder_traverse(cur.left, f)
        self.preorder_traverse(cur.right, f)

이진 트리 클래스에서 이미 구현한 메서드들이므로 설명은 생략하겠습니다.