Commit25de70c

authored

Update Insert into a Binary Search Tree.java

1 parent70bead3 commit25de70cCopy full SHA for 25de70c

File tree

+19

-8

lines changed

+19

-8

lines changed

Lines changed: 19 additions & 8 deletions

Original file line number	Diff line number	Diff line change
`@@ -12,16 +12,27 @@`
`12`	`12`	`* this.right = right;`
`13`	`13`	`* }`
`14`	`14`	`* }`
`15`		`-*/`
	`15`	`+*/`
`16`	`16`	`classSolution {`
`17`	`17`	`publicTreeNodeinsertIntoBST(TreeNoderoot,intval) {`
`18`		`-if (root ==null) {`
`19`		`-returnnewTreeNode(val);`
`20`		`- }elseif (root.val <val) {`
`21`		`-root.right =insertIntoBST(root.right,val);`
`22`		`- }else {`
`23`		`-root.left =insertIntoBST(root.left,val);`
	`18`	`+TreeNodenode =root;`
	`19`	`+while (node !=null) {`
	`20`	`+if (val >node.val) {`
	`21`	`+if (node.right ==null) {`
	`22`	`+node.right =newTreeNode(val);`
	`23`	`+returnroot;`
	`24`	`+ }else {`
	`25`	`+node =node.right;`
	`26`	`+ }`
	`27`	`+ }else {`
	`28`	`+if (node.left ==null) {`
	`29`	`+node.left =newTreeNode(val);`
	`30`	`+returnroot;`
	`31`	`+ }else {`
	`32`	`+node =node.left;`
	`33`	`+ }`
	`34`	`+ }`
`24`	`35`	`}`
`25`		`-returnroot;`
	`36`	`+returnnewTreeNode(val);`
`26`	`37`	`}`
`27`	`38`	`}`

Comments

(0)