Кайсы учурларда эки тараптуу дарак структурасы сызыктуу тизмеге айланат?

Икки дарактын түзүмү, элементтерди тартипке салуу үчүн зарыл болгон учурларда, мисалы:

• In-order traversal (ишке кирүү тартиби) аркылуу издөө дарагынан сорттолгон элементтер тизмегин алуу.
• Даракты сериалдаштыруу, маалыматтарды сактоо же берүү үчүн.
• Даракты рекурсиясыз өтүү же издөө үчүн ылайыктуу маалыматтар структурасына айландыруу.

Мисал: издөө дарагын in-order өтүүдө, биз элементтерди сорттолгон тартипте алабыз, бул чын эле гилдек тизмегин көрсөтөт.