Pohon biner: Perbedaan revisi

4 bita dihapus ,  2 tahun yang lalu
k
Bot: Penggantian teks otomatis (-algoritma; +algoritme); perubahan kosmetika
k (Bot: Penggantian teks otomatis (-dimana +di mana); perubahan kosmetik)
k (Bot: Penggantian teks otomatis (-algoritma; +algoritme); perubahan kosmetika)
[[Berkas:binary tree.svg|rightka|192|thumbjmpl|Sebuah pohon biner sederhana dengan lebar 9 dan tinggi 3, dengan sebuah [[Pohon (struktur data)#Akar (Root nodes)|akar]] yang memiliki nilai 2]]
Dalam [[ilmu komputer]], sebuah '''pohon biner''' ''('''binary tree''')'' adalah sebuah [[Pohon (struktur data)|pohon]] [[struktur data]] di mana setiap [[Pohon (struktur data)#Simpul (node)|simpul]] memiliki paling banyak dua [[Pohon (struktur data)|anak]]. Secara khusus anaknya dinamakan ''kiri'' dan ''kanan''. Penggunaan secara umum pohon biner adalah [[Pohon biner terurut]], yang lainnnya adalah [[heap biner]].
 
 
== Metode iterasi pohon biner ==
Seringkali, seseorang berkeinginan untuk mengunjungi simpul dalam pohon dan menjalankan perintahnya disana. Terdapat beberapa penyusunan umum di mana simpul-simpuk tersebut dapat dikunjungi, dan setiap simpul memiliki sifat-sifat yang berguna yang dimanfaatkan dalam algoritmaalgoritme yang berdasarkan pada pohon biner.
 
=== Pre-order, in-order, dan post-order traversal ===