Binary Search Tree Projesi

[meltemsedefoglu]

**[7, 5, 1, 8, 3, 6, 0, 9, 4, 2] dizisinin Binary-Search-Tree aşamalarını yazınız.

Örnek: root x'dir. root'un sağından y bulunur. Solunda z bulunur vb.**

Adım: İlk eleman olan 7, kök (root) düğüm olur. -> root 7'dir.
7
1.Adım: 5, 7'den küçük olduğu için sol tarafına yerleştirilir.
7
/
5
2.Adım: 1, 7'den küçük olduğu için 5'in sol tarafına yerleştirilir.
7
/
5
/
1
3.Adım: 8, 7'den büyük olduğu için sağ tarafına yerleştirilir.
7
/
5 8
/
1
4.Adım: 3, 7'den küçük olduğu için 5'in sol tarafına yerleştirilir.
7
/
5 8
/
1
3
5.Adım: 6, 7'den büyük olduğu için 5'in sağ tarafına yerleştirilir.
7
/
5 8
/ /
1 6
3
6.Adım: 0, 7'den küçük olduğu için 5'in sol tarafına yerleştirilir.
7
/
5 8
/
1 6
/
0 3
7.Adım: 9, 7'den büyük olduğu için 8'in sağ tarafına yerleştirilir.
7
/
5 8
/ /
1 6 9
/
0 3
8.Adım: 4, 7'den küçük olduğu için 5'in sol tarafına yerleştirilir.
7
/
5 8
/ /
1 6 9
/
0 3
/
4
Adım: 2, 7'den küçük olduğu için 5'in sol tarafına yerleştirilir.
7
/
5 8
/ /
1 6 9
/
0 3
4
2