Pohon

Modul pohon: dasar pohon biner, penelusuran per level, BST beserta soal-soalnya, dan pola rekursi pohon.

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.