이진탐색트리 (1) 썸네일형 리스트형 [python] 이진탐색트리 검사 프로그램 임의의 이진트리에 대해 이진탐색트리인지 확인하는 검사 프로그램을 작성해 보자. class Tree: def __init__(self, data): self.data = data self.left = None self.right = None # Tree 객체의 값을 보기 위한 Magic Method def __str__(self): return str(self.data) def isBST(root, left = None, right = None): if (root == None) : return True # left node에 데이터가 있는지 확인 && left node가 root node 보다 작은지 확인 if (left != None and root.data = right.data): return Fa.. 이전 1 다음