Hansı hallarda ikili ağacın strukturu xətli siyahıya çevrilir?

İkili ağacın quruluşu, elementləri ardıcıllıqla keçirmək və ya emal etmək üçün sıralamaq lazım olduqda, məsələn:

• Axtarış ağacından sıralanmış elementlər siyahısı əldə etmək üçün in-order traversal (daxili ardıcıllıqla keçid).
• Ağacı seriyalaşdırmaq, məlumatların saxlanması və ya ötürülməsi üçün.
• Ağacı, rekursiya olmadan təkrarlama və ya axtarış üçün uyğun olan məlumat strukturu halına çevirmək.

Nümunə: axtarış ağacının in-order keçidində, elementləri sıralı şəkildə əldə edirik, bu da faktiki olaraq lineer siyahını təmsil edir.