Modul pohon memanfaatkan rekursi yang ditanam pada modul sebelumnya dan memperlihatkannya dalam bentuk pohon biner, mulai dari terminologi, tiga penelusuran DFS, penelusuran per level dengan antrian, sampai pohon pencarian biner beserta operasi dan soal-soalnya. Lima topiknya bergerak dari anatomi dan urutan kunjungan menuju pola rekursi seperti kedalaman, diameter, dan pemeriksaan pohon seimbang, dengan implementasi Python dan Java yang dijalankan nyata beserta keluarannya. Soal validasi BST, kueri rentang, dan elemen terkecil ke-k menjadi penghubung antara invarian teoretis dan latihan wawancara.
Pohon
Modul pohon: dasar pohon biner, penelusuran per level, BST beserta soal-soalnya, dan pola rekursi pohon.
0/0 selesai
- Dasar-dasar pohon biner
Terminologi pohon, kelas node, serta penelusuran preorder, inorder, dan postorder.
- Penelusuran berdasarkan level
BFS pada pohon menggunakan antrian untuk menelusuri node per level.
- Pohon pencarian biner
Invarian BST beserta operasi insert, search, dan delete.
- Soal-soal BST
Validasi BST, kueri rentang, dan pencarian elemen terkecil ke-k.
- Pola rekursi pada pohon
Soal kedalaman, diameter, dan lintasan dengan pola rekursi pohon.