Какова временная и пространственная сложность обхода дерева в ширину и в глубину?
Может ли кто-нибудь объяснить на примере, как мы можем рассчитать временную и пространственную сложность обоих этих методов обхода?
Кроме того, как рекурсивное решение первого обхода глубины влияет на сложность времени и пространства?