Commit 192beff

committed

添加(1382.将二叉搜索树变平衡.md):增加typescript版本

1 parent af239ce commit 192beffCopy full SHA for 192beff

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -148,6 +148,30 @@ var balanceBST = function(root) {`
`148`	`148`	`};`
`149`	`149`	```
`150`	`150`
	`151`	`+TypeScript:`
	`152`	`+`
	`153`	+```typescript
	`154`	`+function balanceBST(root: TreeNode \| null): TreeNode \| null {`
	`155`	`+ const inorderArr: number[] = [];`
	`156`	`+ inorderTraverse(root, inorderArr);`
	`157`	`+ return buildTree(inorderArr, 0, inorderArr.length - 1);`
	`158`	`+};`
	`159`	`+function inorderTraverse(node: TreeNode \| null, arr: number[]): void {`
	`160`	`+ if (node === null) return;`
	`161`	`+ inorderTraverse(node.left, arr);`
	`162`	`+ arr.push(node.val);`
	`163`	`+ inorderTraverse(node.right, arr);`
	`164`	`+}`
	`165`	`+function buildTree(arr: number[], left: number, right: number): TreeNode \| null {`
	`166`	`+ if (left > right) return null;`
	`167`	`+ const mid = (left + right) >> 1;`
	`168`	`+ const resNode: TreeNode = new TreeNode(arr[mid]);`
	`169`	`+ resNode.left = buildTree(arr, left, mid - 1);`
	`170`	`+ resNode.right = buildTree(arr, mid + 1, right);`
	`171`	`+ return resNode;`
	`172`	`+}`
	`173`	+```
	`174`	`+`
`151`	`175`
`152`	`176`
`153`	`177`	`-----------------------`

Comments

(0)