GO: 226. Invert Binary Tree

MaratKhakim · MaratKhakim · commit d1d6ef18461c · 2022-08-13T10:47:15.000+02:00
diff --git a/go/226-Invert-Binary-Tree.go b/go/226-Invert-Binary-Tree.go
@@ -0,0 +1,19 @@
+/**
+ * Definition for a binary tree node.
+ * type TreeNode struct {
+ *     Val int
+ *     Left *TreeNode
+ *     Right *TreeNode
+ * }
+ */
+func invertTree(root *TreeNode) *TreeNode {
+	if root == nil {
+		return root
+	}
+
+	left := invertTree(root.Left)
+	root.Left = invertTree(root.Right)
+	root.Right = left
+
+	return root
+}
