В чем причина того, что мне нужно использовать другое имя переменной для запуска моего кода?

Question

Я питон новичку -.- Следующий код является то, что я пишу на leetcode:

def postorderTraversal(self, root): 
     """ 
     :type root: TreeNode 
     :rtype: List[int] 
     """ 
     result, stack, current, last_traversed = [], [], root, None 
     while stack or current: 
      if current: 
       stack.append(current) 
       current = current.left 
      else: 
       parent = stack[-1] 
       if parent.right in (None, last_traversed): 
        result.append(parent.val) 
        last_traversed = stack.pop() 
       else: 
        current = parent.right 
     return result 

Он работает, по-видимому, но я использовал, чтобы заменить все parent с current и программа дает мне результат " Превышен лимит времени ".

Что мне было интересно, почему я не могу просто использовать current на всем протяжении кода. Почему мне нужно создать другую переменную для родительского узла?

Answer 1

В отрасли, которая начинается с if parent.right, parent настроен, но current нет. Поэтому, если вы замените его на current, поведение изменится.

Answer 2

Если стек равен true, ток равен False, а стек [-1] .right - один из None и last_traversed, вы не хотите, чтобы текущий был изменен.

Это вопрос об алгоритме, а не о языке.