Commit 4da9264

committed

tree

1 parent fdfa05e commit 4da9264Copy full SHA for 4da9264

File tree

+15

-0

lines changed

+15

-0

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,15 @@`
	`1`	`+object Solution {`
	`2`	`+`
	`3`	`+ def transfer(root: TreeNode, base: Int = 0): Int = {`
	`4`	`+ if (root == null) base`
	`5`	`+ else{`
	`6`	`+ root.value += transfer(root.right, base)`
	`7`	`+ transfer(root.left, root.value)`
	`8`	`+ }`
	`9`	`+ }`
	`10`	`+`
	`11`	`+ def bstToGst(root: TreeNode): TreeNode = {`
	`12`	`+ transfer(root)`
	`13`	`+ root`
	`14`	`+ }`
	`15`	`+}`

Comments

(0)