Skip to content

Latest commit

 

History

History

09

Разгледано на упражнението

  • главен и вторичен диагонал на матрица, чрез индекси (diagonal / second-diagonal) и без тях (diagonal2 / second-diagonal2)
  • пропускане на ред (skip) на матрица; пропускане на ред и колона от матрица (skip-row-column)
  • транспониране на матрица (transpose)
  • основни абстракции за работа с двоични дървета
  • обхождания на дървета - pre-order, in-order и post-order (статия в Wikipedia, ако не сте сигурни какво точно е обхождане на дърво и какви са разликите между различните обхождания)
  • конструиране на списък от всички елементи на дадено ниво в двоично дърво (level)
  • версия на map за дървета (map-tree)
  • проверка дали дърво съдържа път от корена към листо (contains-path)
  • списък на всички пътища в дървото - от корена към листата (list-paths-root) и от листата към корена (list-paths-leaves)