Commit8d9bc47

committed

EASY/src/easy/LowestCommonAncestorOfABinarySearchTree.java

1 parentdb0e141 commit8d9bc47Copy full SHA for 8d9bc47

File tree

+11

-0

lines changed

+11

-0

lines changed

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -16,5 +16,16 @@ public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {`
`16`	`16`	`}`
`17`	`17`	`returnroot;`
`18`	`18`	`}`
	`19`	`+`
	`20`	`+`
	`21`	`+//cheers! so easy to made it ACed! Pretty straightforward after thinking it through. - 09/27/2016`
	`22`	`+publicTreeNodelowestCommonAncestor_again(TreeNoderoot,TreeNodep,TreeNodeq) {`
	`23`	`+if(p ==root \|\|q ==root)returnroot;`
	`24`	`+if((root.val -p.val) * (root.val -q.val) <0)returnroot;`
	`25`	`+if((root.val -p.val) * (root.val -q.val) >0 &&root.val -q.val >0)returnlowestCommonAncestor(root.left,p,q);`
	`26`	`+if((root.val -p.val) * (root.val -q.val) >0 &&root.val -q.val <0)returnlowestCommonAncestor(root.right,p,q);`
	`27`	`+returnroot;`
	`28`	`+ }`
	`29`	`+`
`19`	`30`
`20`	`31`	`}`

Comments

(0)