From e93ee157498e0731aebd0010b7c8386bdbf5400a Mon Sep 17 00:00:00 2001
From: Nezuko-Wen <409053122@qq.com>
Date: Sat, 5 Dec 2020 17:35:53 +0800
Subject: [PATCH] =?UTF-8?q?=E4=B8=AD=E5=BA=8F=E9=81=8D=E5=8E=86?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/leecode/tree/No94.java | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 src/leecode/tree/No94.java

diff --git a/src/leecode/tree/No94.java b/src/leecode/tree/No94.java
new file mode 100644
index 0000000..1ce4bc1
--- /dev/null
+++ b/src/leecode/tree/No94.java
@@ -0,0 +1,27 @@
+package leecode.tree;
+
+import java.util.ArrayList;
+import java.util.List;
+import java.util.Stack;
+
+/**
+ * 二叉树的中序遍历
+ */
+public class No94 {
+    public List<Integer> inorderTraversal(TreeNode root) {
+        List<Integer> ret = new ArrayList<>();
+        Stack<TreeNode> stack = new Stack<>();
+        TreeNode cur = root;
+        while (cur != null || !stack.isEmpty()) {
+            if (cur != null) {
+                stack.push(cur);
+                cur = cur.left;
+            } else {
+                cur = stack.pop();
+                ret.add(cur.val);
+                cur = cur.right;
+            }
+        }
+        return ret;
+    }
+}