[LeetCode] Validate Binary Search Tree
·
알고리즘/LeetCode
문제트리가 주어지면 이 트리가 정말 Binary Search Tree가 맞는지 판단하는 문제이다.98.Validate Binary Search TreeBinary Search TreeBST는 아래와 같은 조건을 모두 만족하는 트리이다.해당 노드의 왼쪽 서브 트리의 값은 모두 해당 노드의 값보다 작아야한다.해당 노드의 오른쪽 서브 트리의 값은 모두 해당 노드의 값보다 커야한다.왼쪽 서브 트리, 오른쪽 서브 트리 모두 BST이다.접근 방법처음에는 정말 간단하게 생각해서 왼쪽 자식 노드의 값 def is_valid_bst(self, node:TreeNode): if node.left and node.right: return self.is_valid_bst(node.left) a..
togeepizza
'inordertraversal' 태그의 글 목록