Python DSALesson 99Preview gratis
Binary Trees
Lesson ini bagian dari Python · Semua level
Ringkasan
Pelajaran ini mengupas binary tree, yaitu pohon di mana setiap node memiliki paling banyak dua anak. Kamu akan belajar tiga cara penelusuran utama, yaitu preorder, inorder, dan postorder, yang berbeda dari urutan kunjungan root dan anak-anaknya. Penelusuran ini menjadi dasar bagi banyak algoritma pada pohon biner.
Poin kunci
- Setiap node pada binary tree memiliki child kiri dan child kanan yang bisa bernilai None.
- Preorder mengunjungi root lalu kiri dan kanan, inorder mengunjungi kiri lalu root lalu kanan, postorder mengunjungi kiri dan kanan lalu root.
- Level-order traversal menelusuri node per kedalaman dan menggunakan queue.
- Pohon lengkap (complete binary tree) terisi penuh pada setiap level kecuali level terakhir yang terisi dari kiri.
- Representasi dalam Python umumnya memakai class Node dengan atribut left dan right.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.