From 436bd5a1a25d317824af0405bba0d023a7619a16 Mon Sep 17 00:00:00 2001
From: eeee0717 <70054568+eeee0717@users.noreply.github.com>
Date: Mon, 13 Nov 2023 09:21:04 +0800
Subject: [PATCH] =?UTF-8?q?Update.=E7=BB=9F=E4=B8=80=E8=BF=AD=E4=BB=A3?=
 =?UTF-8?q?=E6=B3=95=EF=BC=8C=E6=B7=BB=E5=8A=A0C#=E7=89=88?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/二叉树的统一迭代法.md | 93 +++++++++++++++++++++++++
 1 file changed, 93 insertions(+)

diff --git a/problems/二叉树的统一迭代法.md b/problems/二叉树的统一迭代法.md
index 8089af64..ad79424d 100644
--- a/problems/二叉树的统一迭代法.md
+++ b/problems/二叉树的统一迭代法.md
@@ -741,6 +741,99 @@ impl Solution{
     }
 }
 ```
+### C#
+```C#
+// 前序遍历
+public IList<int> PreorderTraversal(TreeNode root)
+{
+    var res = new List<int>();
+    var st = new Stack<TreeNode>();
+    if (root == null) return res;
+    st.Push(root);
+    while (st.Count != 0)
+    {
+        var node = st.Peek();
+        if (node == null)
+        {
+            st.Pop();
+            node = st.Peek();
+            st.Pop();
+            res.Add(node.val);
+        }
+        else
+        {
+            st.Pop();
+            if (node.right != null) st.Push(node.right);
+            if (node.left != null) st.Push(node.left);
+            st.Push(node);
+            st.Push(null);
+        }
+    }
+    return res;
+}
+```
+```C#
+// 中序遍历
+public IList<int> InorderTraversal(TreeNode root)
+{
+    var res = new List<int>();
+    var st = new Stack<TreeNode>();
+    if (root == null) return res;
+    st.Push(root);
+    while (st.Count != 0)
+    {
+        var node = st.Peek();
+        if (node == null)
+        {
+            st.Pop();
+            node = st.Peek();
+            st.Pop();
+            res.Add(node.val);
+        }
+        else
+        {
+            st.Pop();
+            if (node.right != null) st.Push(node.right);
+            st.Push(node);
+            st.Push(null);
+            if (node.left != null) st.Push(node.left);
+        }
+    }
+    return res;
+}
+```
+
+```C#
+// 后序遍历
+public IList<int> PostorderTraversal(TreeNode root)
+{
+    var res = new List<int>();
+    var st = new Stack<TreeNode>();
+    if (root == null) return res;
+    st.Push(root);
+    while (st.Count != 0)
+    {
+        var node = st.Peek();
+        if (node == null)
+        {
+            st.Pop();
+            node = st.Peek();
+            st.Pop();
+            res.Add(node.val);
+        }
+        else
+        {
+            st.Pop();
+            if (node.left != null) st.Push(node.left);
+            if (node.right != null) st.Push(node.right);
+            st.Push(node);
+            st.Push(null);
+        }
+    }
+    res.Reverse(0, res.Count);
+    return res;
+}
+```
 
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">