Skip to content

Commit 6736ed3

Browse files
committed
solution Validate Binary Search Tree (#251)
#251
1 parent daed312 commit 6736ed3

File tree

1 file changed

+0
-4
lines changed

1 file changed

+0
-4
lines changed

validate-binary-search-tree/jiji-hoon96.ts

Lines changed: 0 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -41,20 +41,16 @@
4141
function isValidBST(root: TreeNode | null): boolean {
4242
let prev: number | null = null;
4343

44-
// 중위 순회를 수행합니다
4544
function inorder(node: TreeNode | null): boolean {
4645
if (node === null) return true;
4746

48-
// 왼쪽 서브트리 검사
4947
if (!inorder(node.left)) return false;
5048

51-
// 현재 노드 검사 (중위 순회에서 현재 값은 이전 값보다 커야 함)
5249
if (prev !== null && node.val <= prev) {
5350
return false;
5451
}
5552
prev = node.val;
5653

57-
// 오른쪽 서브트리 검사
5854
return inorder(node.right);
5955
}
6056

0 commit comments

Comments
 (0)