İkili arama ağacı, her düğümün solundaki koldan ulaşılabilecek bütün verilerin düğümün değerinden küçük, sağ kolundan ulaşılabilecek verilerin değerinin o düğümün değerinden büyük olmasını şart koşar.
Açıklama
root=7
7
5 sayısı 7'den küçük olduğunda 7'nin soluna ekledik
Açıklama
7
/
5 ekledik
5
1 sayısı 5'ten ve 7'den küçük olduğunda 7 ve 5'in soluna ekledik
Açıklama
7
/
5
/
1 ekledik
1
8 sayısı 7'den büyük olduğunda 7'nin sağına ekledik
Açıklama
7
/
\
8 ekledik
5
8
/
1
0 sayısı 7'den, 5'ten ve 1'den küçük olduğunda 1'in soluna ekledik
Açıklama
7
/
\
5
8
/
1
\
3 ekledik
3
6 sayısı 7'den küçük olduğunda 7'nin soluna, 5'ten büyük olduğunda 5'in sağına ekledik
Açıklama
7
/
\
5
8
/
\
6 ekledik
1
6
\
3
3 sayısı 7'den, 5'ten ve 1'den küçük olduğunda 1'in soluna ekledik
Açıklama
7
/
\
5
8
/
\
1
6
/
\
0 ekledik
0
3
9 sayısı 7'den ve 8'den büyük olduğunda 8'in sağına ekledik
Açıklama
7
/
\
5
8
/
\
\
9 ekledik
1
6
9
/
\
0
3
4 sayısı 7'den ve 5'ten küçük olduğunda 5'in soluna, 1'den ve 3'ten büyük olduğunda 3'ün sağına ekledik
Açıklama
7
/
\
5
8
/
\
\
1
6
9
/
\
0
3
\
4 ekledik
4
2 sayısı 7'den ve 5'ten küçük olduğunda 5'in soluna, 1'den büyük olduğunda 1'in sağına ve 3'ten küçük olduğunda 3'ün soluna ekledik