添加 Swift 代码实现

zztian1024 · zztian1024 · commit acc662b89ae7 · 2021-07-19T23:49:48.000+08:00
diff --git a/animation-simulation/二叉树/二叉树的后续遍历 (迭代).md b/animation-simulation/二叉树/二叉树的后续遍历 (迭代).md
@@ -71,6 +71,39 @@ class Solution {
 }
 ```
 
+Swift Code：
+
+```swift
+class Solution {
+    func postorderTraversal(_ root: TreeNode?) -> [Int] {
+        var list:[Int] = []
+        var stack:[TreeNode] = []
+        var cur = root, preNode: TreeNode?
+        while !stack.isEmpty || cur != nil {
+            //和之前写的中序一致
+            while cur != nil {
+                stack.append(cur!)
+                cur = cur!.left
+            }
+            //1.出栈，可以想一下，这一步的原因。
+            cur = stack.popLast()
+            //2.if 里的判断语句有什么含义？
+            if cur!.right === nil || cur!.right === preNode  {
+                list.append(cur!.val)
+                //更新下 preNode，也就是定位住上一个访问节点。
+                preNode = cur
+                cur = nil
+            } else {
+                //3.再次压入栈，和上面那条 1 的关系？
+                stack.append(cur!)
+                cur = cur!.right
+            }
+        }
+        return list
+    }
+}
+```
+
 当然也可以修改下代码逻辑将 `cur = stack.pop()` 改成 `cur = stack.peek()`，下面再修改一两行代码也可以实现，这里这样写是方便动画模拟，大家可以随意发挥。
 
 时间复杂度 O（n）,  空间复杂度O（n）
