ALGORITHM___Recursion 98. Validate Binary Search Tree 이진 탐색 트리의 기본적인 규칙은 위와 같다. G, B, E 각각의 노드에서 요구되는 규칙은 '노란색'과 같다. 그리고 이 규칙으로 인해서 '빨간색' 규칙이 자연스럽게 만족되기 때문에, 별도의 확인 과정을 거치지 않아도 된다. 자식의 자식 노드는 부모의 부모 노드에 대한 정보를 알아야 한다. 위와 같이, 특정 방향으로의 모든 자식 노드들은, 부모 노드뿐만 아니라 특정 노드와 값 비교를 해야 ... ALGORITHM___RecursionALGORITHM___Recursion
98. Validate Binary Search Tree 이진 탐색 트리의 기본적인 규칙은 위와 같다. G, B, E 각각의 노드에서 요구되는 규칙은 '노란색'과 같다. 그리고 이 규칙으로 인해서 '빨간색' 규칙이 자연스럽게 만족되기 때문에, 별도의 확인 과정을 거치지 않아도 된다. 자식의 자식 노드는 부모의 부모 노드에 대한 정보를 알아야 한다. 위와 같이, 특정 방향으로의 모든 자식 노드들은, 부모 노드뿐만 아니라 특정 노드와 값 비교를 해야 ... ALGORITHM___RecursionALGORITHM___Recursion