Commit 2836002

authored

Create Invert_Binary_Tree.py

1 parent ae6abaa commit 2836002Copy full SHA for 2836002

File tree

+16

-0

lines changed

+16

-0

lines changed

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,16 @@`
	`1`	`+# Given the root of a binary tree, invert the tree, and return its root.`
	`2`	`+`
	`3`	`+class Solution:`
	`4`	`+ def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:`
	`5`	`+ def solve(root):`
	`6`	`+ if root is None:`
	`7`	`+ return`
	`8`	`+ # Swapping the left and right nodes`
	`9`	`+ root.left, root.right = root.right, root.left`
	`10`	`+`
	`11`	`+ # Recur on both sides`
	`12`	`+ solve(root.left)`
	`13`	`+ solve(root.right)`
	`14`	`+`
	`15`	`+ solve(root)`
	`16`	`+ return root`

Comments

(0)