Commit5865a3e

authored

Merge pull requestneetcode-gh#1629 from tahsintunan/108

Create 108. Convert Sorted Array to Binary Search Tree

2 parents7590758 +631d008 commit5865a3eCopy full SHA for 5865a3e

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+/**`
	`2`	`+ * Definition for a binary tree node.`
	`3`	`+ * type TreeNode struct {`
	`4`	`+ * Val int`
	`5`	`+ * Left *TreeNode`
	`6`	`+ * Right *TreeNode`
	`7`	`+ * }`
	`8`	`+ */`
	`9`	`+funcsortedArrayToBST(nums []int)*TreeNode {`
	`10`	`+ifnums==nil\|\|len(nums)==0 {`
	`11`	`+returnnil`
	`12`	`+}`
	`13`	`+mid:=len(nums)/2`
	`14`	`+return&TreeNode{`
	`15`	`+Val:nums[mid],`
	`16`	`+Left:sortedArrayToBST(nums[:mid]),`
	`17`	`+Right:sortedArrayToBST(nums[mid+1:]),`
	`18`	`+}`
	`19`	`+}`

Comments

(0)