Problem :

https://www.hackerrank.com/challenges/is-binary-search-tree/problem


My Solution :

#!/usr/bin/env python3

""" Node is defined as
class node:
  def __init__(self, data):
      self.data = data
      self.left = None
      self.right = None
"""

def check_binary_search_tree_(root, m=-1, M=10001):
    if root == None:
        return True
    if root.left:
        if not (m < root.left.data < root.data):
            return False
    if root.right:
        if not (root.data < root.right.data < M):
            return False
    return check_binary_search_tree_(root.left, m, root.data) and \
           check_binary_search_tree_(root.right, root.data, M)
  1. BlogIcon 나그네
    2018.06.25 20:45 신고

    http://ooppa.tistory.com/1675

    시스템예약과 C드라이브 파티션을 합치는 것에 관해 질문을 했는데, 여기를 추천해주셔서 찾아왔습니다.

    번거로우시더라도 한 번 보시고 방법을 알려주셨으면 합니다