Diberikan pohon biner, periksa apakah itu pohon pencarian biner. Tulis fungsi Java untuk melakukannya. Asumsikan kelas Node diimplementasikan.
Untuk memeriksa apakah pohon biner adalah pohon pencarian biner, kita perlu memastikan bahwa untuk setiap node di pohon, anak kirinya memiliki nilai lebih kecil dari node dan anak kanannya memiliki nilai lebih besar dari node.

Salah satu cara untuk memeriksanya adalah dengan melakukan penjelajahan pohon biner secara berurutan, yang akan mengunjungi node dalam urutan menaik jika pohon tersebut adalah pohon pencarian biner. Selama traversal, kita dapat melacak node yang dikunjungi sebelumnya, dan memeriksa apakah nilai node saat ini lebih besar dari nilai node sebelumnya. Jika ya, maka pohon tersebut bukanlah pohon pencarian biner.

Berikut fungsi Java untuk memeriksa apakah pohon biner adalah pohon pencarian biner menggunakan pendekatan ini:

```
boolean publik isBST(Akar simpul) {
    kembalikan isBST(root, null, null);
}

boolean pribadi isBST(Node simpul, Integer min, Integer maks) {
    jika (simpul == nol) {
        kembali benar;
    }
    
    if ((min != null && node.nilai <= min) || (maks != null && node.nilai >= maks)) {
        kembali salah;
    }
    
    kembalikan isBST(simpul.kiri, min, simpul.nilai) && isBST(simpul.kanan, simpul.nilai, maks);
}
```

Fungsi ini mengambil simpul akar dari pohon biner dan secara rekursif memeriksa apakah nilai setiap simpul berada dalam rentang yang dapat diterima (berdasarkan nilai simpul induknya). Ia mengembalikan nilai benar jika pohon tersebut adalah pohon pencarian biner dan salah jika sebaliknya.