Commit 95cc2b9

committed

添加 0236.二叉树的最近公共祖先.md Scala版本

1 parent f6456c3 commit 95cc2b9Copy full SHA for 95cc2b9

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
`@@ -343,7 +343,25 @@ function lowestCommonAncestor(root: TreeNode \| null, p: TreeNode \| null, q: Tree`
`343`	`343`	`};`
`344`	`344`	```
`345`	`345`
	`346`	`+## Scala`
	`347`	`+`
	`348`	+```scala
	`349`	`+object Solution {`
	`350`	`+ def lowestCommonAncestor(root: TreeNode, p: TreeNode, q: TreeNode): TreeNode = {`
	`351`	`+ // 递归结束条件`
	`352`	`+ if (root == null \|\| root == p \|\| root == q) {`
	`353`	`+ return root`
	`354`	`+ }`
	`355`	`+`
	`356`	`+ var left = lowestCommonAncestor(root.left, p, q)`
	`357`	`+ var right = lowestCommonAncestor(root.right, p, q)`
`346`	`358`
	`359`	`+ if (left != null && right != null) return root`
	`360`	`+ if (left == null) return right`
	`361`	`+ left`
	`362`	`+ }`
	`363`	`+}`
	`364`	+```
`347`	`365`
`348`	`366`	`-----------------------`
`349`	`367`	`<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>`

Comments

(0)