Свързани публикации 'binary-tree-traversal'


Двоични дървета и преминавания (в Kotlin)
Двоично дърво е подредено дърво, в което всеки възел има най-много две деца. Децата са подредени така, че ляво дете да идва преди дясно дете. Ще разгледаме как да изградим двоично дърво и как да внедрим най-важните алгоритми за обхождане на дървото: предварителна поръчка, след поръчка и по поръчка. Нека започнем със създаването на клас, който да представлява единичен възел в нашето двоично дърво, BinaryNode . Ще приемем, че стойностите на нашите възли на нашето двоично дърво са от..