Вопросы с тегом «tree-traversal»

126
Объясните обход дерева порядка Морриса без использования стеков или рекурсии

Может ли кто-нибудь помочь мне понять следующий алгоритм обхода дерева порядка Морриса без использования стеков или рекурсии? Я пытался понять, как это работает, но это просто ускользало от меня. 1. Initialize current as root 2. While current is not NULL If current does not have left child a. Print...

86
Python: превышена максимальная глубина рекурсии

У меня есть следующий код рекурсии, на каждом узле я вызываю sql-запрос, чтобы узлы принадлежали родительскому узлу. вот ошибка: Exception RuntimeError: 'maximum recursion depth exceeded' in <bound method DictCursor.__del__ of <MySQLdb.cursors.DictCursor object at 0x879768c>> ignored...