Commitd3e3e53

committed

Created 235-lowest-common-ancestor-of-a-BST-Javascript

1 parent65b8987 commitd3e3e53Copy full SHA for d3e3e53

File tree

+25

-0

lines changed

+25

-0

lines changed

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,25 @@`
	`1`	`+/**`
	`2`	`+ * Definition for a binary tree node.`
	`3`	`+ * function TreeNode(val) {`
	`4`	`+ * this.val = val;`
	`5`	`+ * this.left = this.right = null;`
	`6`	`+ * }`
	`7`	`+ */`
	`8`	`+`
	`9`	`+/**`
	`10`	`+ *@param {TreeNode} root`
	`11`	`+ *@param {TreeNode} p`
	`12`	`+ *@param {TreeNode} q`
	`13`	`+ *@return {TreeNode}`
	`14`	`+ */`
	`15`	`+varlowestCommonAncestor=function(root,p,q){`
	`16`	`+while(root!==null){`
	`17`	`+if(root.val<p.val&&root.val<q.val){`
	`18`	`+root=root.right`
	`19`	`+}elseif(root.val>p.val&&root.val>q.val){`
	`20`	`+root=root.left`
	`21`	`+}else{`
	`22`	`+returnroot`
	`23`	`+}`
	`24`	`+}`
	`25`	`+};`

Comments

(0)