feat: 144. Binary Tree Preorder Traversal

Signed-off-by: ashing <axingfly@gmail.com>
InterviewTips · Feb 11, 2024 · 3471040 · 3471040
1 parent 37dd604
commit 3471040
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/leetcode_daily/20240211/144. Binary Tree Preorder Traversal.go b/leetcode_daily/20240211/144. Binary Tree Preorder Traversal.go
@@ -0,0 +1,20 @@
+package _0240211
+
+import "algorithm/template"
+
+type TreeNode = template.TreeNode
+
+func preorderTraversal(root *TreeNode) []int {
+	var res []int
+	var sub func(n *TreeNode)
+	sub = func(n *TreeNode) {
+		if n == nil {
+			return
+		}
+		res = append(res, n.Val)
+		sub(n.Left)
+		sub(n.Right)
+	}
+	sub(root)
+	return res
+}