Commit952d226

committed

1 parentfcd1f83 commit952d226Copy full SHA for 952d226

File tree

+130

-33

lines changed

+130

-33

lines changed

Lines changed: 84 additions & 33 deletions

Some generated files are not rendered by default. Learn more aboutcustomizing how changed files appear on GitHub.

Lines changed: 46 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,46 @@`
	`1`	`+'''`
	`2`	`+Invert a binary tree.`
	`3`	`+`
	`4`	`+ 4`
	`5`	`+ /\`
	`6`	`+ 2 7`
	`7`	`+ / \ /\`
	`8`	`+1 3 6 9`
	`9`	`+to`
	`10`	`+ 4`
	`11`	`+ /\`
	`12`	`+ 7 2`
	`13`	`+ / \ /\`
	`14`	`+9 6 3 1`
	`15`	`+'''`
	`16`	`+`
	`17`	`+`
	`18`	`+# Definition for a binary tree node.`
	`19`	`+classTreeNode(object):`
	`20`	`+def__init__(self,x):`
	`21`	`+self.val=x`
	`22`	`+self.left=None`
	`23`	`+self.right=None`
	`24`	`+`
	`25`	`+classSolution(object):`
	`26`	`+definvertTree(self,root):`
	`27`	`+ifnotroot:`
	`28`	`+return`
	`29`	`+ifnotroot.leftandnotroot.right:`
	`30`	`+returnroot`
	`31`	`+root.left,root.right=self.invertTree(root.right),self.invertTree(root.left)`
	`32`	`+returnroot`
	`33`	`+`
	`34`	`+definvertTree2(self,root):`
	`35`	`+ifroot:`
	`36`	`+root.left,root.right=self.invertTree(root.right),self.invertTree(root.left)`
	`37`	`+returnroot`
	`38`	`+# interative`
	`39`	`+definvertTreeInter(self,root):`
	`40`	`+stack= [root]`
	`41`	`+whilestack:`
	`42`	`+node=stack.pop()`
	`43`	`+ifnode:`
	`44`	`+node.left,node.right=node.right,node.left`
	`45`	`+stack+=node.left,node.right`
	`46`	`+returnroot`

Comments

(0)