Commit ca18b7d

committed

添加 0538.把二叉搜索树转换为累加树.md Scala版本

1 parent 474ae02 commit ca18b7dCopy full SHA for ca18b7d

File tree

+18

-0

lines changed

+18

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -352,6 +352,24 @@ function convertBST(root: TreeNode \| null): TreeNode \| null {`
`352`	`352`	`};`
`353`	`353`	```
`354`	`354`
	`355`	`+## Scala`
	`356`	`+`
	`357`	+```scala
	`358`	`+object Solution {`
	`359`	`+ def convertBST(root: TreeNode): TreeNode = {`
	`360`	`+ var sum = 0`
	`361`	`+ def convert(node: TreeNode): Unit = {`
	`362`	`+ if (node == null) return`
	`363`	`+ convert(node.right)`
	`364`	`+ sum += node.value`
	`365`	`+ node.value = sum`
	`366`	`+ convert(node.left)`
	`367`	`+ }`
	`368`	`+ convert(root)`
	`369`	`+ root`
	`370`	`+ }`
	`371`	`+}`
	`372`	+```
`355`	`373`
`356`	`374`
`357`	`375`	`-----------------------`

Comments

(0)