Commit 0e55c1b

committed

Update0108.将有序数组转换为二叉搜索树,添加C#

1 parent 9615a2e commit 0e55c1bCopy full SHA for 0e55c1b

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -530,6 +530,23 @@ impl Solution {`
`530`	`530`	`}`
`531`	`531`	`}`
`532`	`532`	```
	`533`	`+### C#`
	`534`	+```csharp
	`535`	`+// 递归`
	`536`	`+public TreeNode SortedArrayToBST(int[] nums)`
	`537`	`+{`
	`538`	`+ return Traversal(nums, 0, nums.Length - 1);`
	`539`	`+}`
	`540`	`+public TreeNode Traversal(int[] nums, int left, int right)`
	`541`	`+{`
	`542`	`+ if (left > right) return null;`
	`543`	`+ int mid = left + (right - left) / 2;`
	`544`	`+ TreeNode node = new TreeNode(nums[mid]);`
	`545`	`+ node.left = Traversal(nums, left, mid - 1);`
	`546`	`+ node.right = Traversal(nums, mid + 1, right);`
	`547`	`+ return node;`
	`548`	`+}`
	`549`	+```
`533`	`550`
`534`	`551`
`535`	`552`	`<p align="center">`

Comments

(0)