二叉树的迭代遍历.md 加入 Python 版本的后序遍历新解法

Author: gazeldx

problems/二叉树的迭代遍历.md

@@ -303,6 +303,44 @@ class Solution:
         return result[::-1]
  ```
 
+#### Python 后序遍历的迭代新解法：
+* 本解法不同于前文介绍的`逆转前序遍历调整后的结果`，而是采用了对每个结点直接处理。
+
+```python
+class Solution:
+    def postorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
+        values = []
+        stack = []
+        popped_nodes = set() # 记录值已经被收割了的 nodes
+        current = root
+
+        while current or stack:
+            if current: # 一次处理完一个结点和他的左右儿子结点，不处理孙子结点，孙子结点由左右儿子等会分别处理。
+                stack.append(current) # 入栈自己
+
+                if current.right:
+                    stack.append(current.right) # 入栈右儿子
+                
+                if current.left: # 因为栈是后进先出，后序是‘左右中’，所以后加左儿子
+                    stack.append(current.left) # 入栈左儿子
+
+                current = None # 会导致后面A处出栈
+                continue
+
+            node = stack.pop() # A处，出的是左儿子，如果无左儿子，出的就是右儿子，如果连右儿子也没有，出的就是自己了。
+
+            # 如果 node 是叶子结点，就可以收割了；如果左右儿子都已经被收割了，也可以收割
+            if (node.left is None or node.left in popped_nodes) and \
+                (node.right is None or node.right in popped_nodes):
+                popped_nodes.add(node)
+                values.append(node.val)
+                continue
+            
+            current = node # 不符合收割条件，说明 node 下还有未入栈的儿子，就去入栈
+        
+        return values
+```
+
 ### Go：
 
 > 迭代法前序遍历