POHON BINER adalah sebuah pohon struktur data terdiri dari akar (root), dan subpohon-subpohon dalam susunan berhirarki.
 |
| gambar 1. Pohon Biner |
Tingkat dan Kedalaman Pohon.
- Tingkat dimulai dari 0,1,2,3 dst
- Kedalaman dimulai dari 1,2,3 dst (tingkat + 1)
 |
| gambar. 2 Contoh pohon biner beserta tingkatnya |
Derajat Simpul
- Derajat = jumlah anak yang dimiliki sebuah simpul
 |
| gambar. 3 |
Node Internal dan Eksternal
- Node Internal = node yang memiliki anak
- Node eksternal = node yang tidak memiliki anak atau disebut juga daun
 |
gambar.4 Contoh pohon biner
|
NOTASI POHON adalah Cara penulisan / penggambaran suatu pohon
- DIAGRAM POHON
- DIAGRAM VENN
- NOTASI KURUNG
- NOTASI TINGKAT
1. Diagram Pohon
 |
| gambar.5 Contoh Diagram Pohon |
2. Diagram Venn
 |
| gambar.6 Contoh Diagram Venn |
3. Notasi Kurung
 |
| gambar.7 Contoh Notasi Kurung |
4. Notasi Tingkat
 |
gambar.8 Contoh Notasi Tingkat
|
