b belajar.myudak
☰ Daftar soalRoadmap‹›

Validasi BST

sedangTreeStruktur Data

Tentukan apakah binary tree adalah Binary Search Tree yang valid:

  • semua nilai di subtree kiri sebuah node lebih kecil dari node itu,
  • semua nilai di subtree kanan lebih besar,
  • dan kedua subtree juga BST. Nilai duplikat tidak diperbolehkan.
[2, 1, 3]                  → true
[5, 1, 4, null, null, 3, 6] → false  (4 ada di kanan 5 tapi lebih kecil)
Topik
treeBSTrekursi
Petunjuk 1

Membandingkan node hanya dengan anak langsungnya tidak cukup. Lihat kasus [5,4,6,null,null,3,7].

Petunjuk 2

Bawa batas bawah dan atas yang valid untuk setiap subtree saat rekursi.

Pengaturan editor

Ukuran font
Ukuran huruf di editor.
Ukuran tab
Lebar indentasi. Otomatis: 2 spasi untuk TypeScript, 4 untuk Python.
Key bindings
Ganti ke mode Vim.
Nomor baris relatif
Nomor baris dihitung dari posisi kursor (berguna untuk gerakan Vim).
Word wrap
Baris panjang dilipat agar muat di lebar editor.
IntelliSense
Saran kode otomatis saat mengetik (Ctrl+Spasi tetap bisa dipakai saat mati).

Nilai ditulis sebagai JSON. Output yang diharapkan dihitung dari solusi referensi.