solved: 226. Invert Binary Tree

Signed-off-by: rajput-hemant <[email protected]>

Author: rajput-hemant

src/0201-0300/226 - Invert Binary Tree/invert_binary_tree.go

@@ -0,0 +1,21 @@
+package main
+
+// Definition for a binary tree node.
+type TreeNode struct {
+	Val   int
+	Left  *TreeNode
+	Right *TreeNode
+}
+
+func invertTree(root *TreeNode) *TreeNode {
+	if root == nil {
+		return nil
+	}
+
+	invertTree(root.Left)
+	invertTree(root.Right)
+
+	root.Left, root.Right = root.Right, root.Left
+
+	return root
+}