.htaccess перенаправляют, если файл не существует

Классный алгоритм.

Подумайте о том, что произойдет, когда больше не будет ни левого, ни правого:

Это может произойти один раз, но больше не будет вызывать затем самый большой == self.root.key, поэтому здесь нет

Этого не произойдет

if self.root.right:

И этого не будет

if self.root.left:

, но

self.root по-прежнему верно, поэтому

  while self.root:

Будет работать вечно