From 0ea07fca4c29e9f3e47e5d9e346a0219d7129e95 Mon Sep 17 00:00:00 2001
From: Ching <loooching@gmail.com>
Date: Sun, 23 Jan 2022 16:23:32 +0800
Subject: [PATCH] =?UTF-8?q?feat(leetcode;):=20144.=E4=BA=8C=E5=8F=89?=
 =?UTF-8?q?=E6=A0=91=E7=9A=84=E5=89=8D=E5=BA=8F=E9=81=8D=E5=8E=86?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

144.二叉树的前序遍历

Signed-off-by: Ching <loooching@gmail.com>
---
 144.二叉树的前序遍历.py | 45 +++++++++++++++++++++++++++++++++++++++++
 1 file changed, 45 insertions(+)
 create mode 100644 144.二叉树的前序遍历.py

diff --git a/144.二叉树的前序遍历.py b/144.二叉树的前序遍历.py
new file mode 100644
index 0000000..b7f8997
--- /dev/null
+++ b/144.二叉树的前序遍历.py
@@ -0,0 +1,45 @@
+#
+# @lc app=leetcode.cn id=144 lang=python3
+#
+# [144] 二叉树的前序遍历
+#
+
+# @lc code=start
+# Definition for a binary tree node.
+# class TreeNode:
+#     def __init__(self, val=0, left=None, right=None):
+#         self.val = val
+#         self.left = left
+#         self.right = right
+from typing import List
+
+from utils import *
+
+
+class Solution:
+    def preorderTraversal(self, root: TreeNode) -> List[int]:
+        res = []
+        stack = []
+        if root:
+            stack.append(root)
+        while stack:
+            node = stack[-1]
+            if node:
+                stack.pop()
+                if node.right:
+                    stack.append(node.right)
+                if node.left:
+                    stack.append(node.left)
+                stack.append(node)
+                stack.append(None)
+            else:
+                stack.pop()
+                node = stack.pop()
+                res.append(node.val)
+        return res
+
+
+s = Solution()
+root = generate_tree([1, None, 2])
+s.preorderTraversal(root)
+# @lc code=end