SMALL 검사알고리즘1 이진탐색트리 검사 알고리즘 INT_MAX = 4294967296 INT_MIN = -4294967296 # 이진 트리 노드 class Node: # 새로운 노드를 만듦 def __init__(self, data): self.data = data self.left = None self.right = None # 주어진 트리가 이진 트리이면 True 반환 def isBST(node): return isBSTUtil(node, INT_MIN, INT_MAX) # 주어진 트리가 이진 탐색 트리이고 해당 값인 경우 True 반환 # >= min and maxi: return False # 위의 경우에 해당되지 않는다면 트리를 반복적으로 확인 return (isBSTUtil(node.left, mini, node.data - 1) and i.. 2021. 5. 21. 이전 1 다음 LIST