Commit 9d84e64

committed

minimum depth

1 parent 52cd198 commit 9d84e64Copy full SHA for 9d84e64

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`	`+ def minDepth(root: TreeNode): Int = {`
	`3`	`+ if (root == null){`
	`4`	`+ 0`
	`5`	`+ }else if (root.left == null && root.right == null){`
	`6`	`+ 1`
	`7`	`+ }else if (root.left == null) {`
	`8`	`+ minDepth(root.right) + 1`
	`9`	`+ }else if (root.right == null) {`
	`10`	`+ minDepth(root.left) + 1`
	`11`	`+ }else{`
	`12`	`+ Math.min(minDepth(root.left), minDepth(root.right)) + 1`
	`13`	`+ }`
	`14`	`+ }`
	`15`	`+}`

Comments

(0)