V jakých případech se struktura binárního stromu přemění na lineární seznam?

Struktura binárního stromu se v případech, kdy je třeba seřadit prvky pro sekvenční průchod nebo zpracování, mění na lineární seznam, například při:

• In-order průchodu (in-order traversal) pro získání seřazeného seznamu prvků z binárního vyhledávacího stromu.
• Serializaci stromu pro ukládání nebo přenos dat.
• Převodu stromu do datové struktury vhodné pro iteraci nebo hledání bez rekurze.

Příklad: při průchodu in-order binárním vyhledávacím stromem dostáváme prvky v seřazeném pořadí, což v podstatě představuje lineární seznam.