添加(0700.二叉搜索树中的搜索.md):增加typescript版本

This commit is contained in:
Steve2020
2022-02-17 10:25:56 +08:00
parent 1dad8a6003
commit bd2310622b

View File

@ -334,6 +334,36 @@ var searchBST = function (root, val) {
};
```
## TypeScript
> 递归法
```typescript
function searchBST(root: TreeNode | null, val: number): TreeNode | null {
if (root === null || root.val === val) return root;
if (root.val < val) return searchBST(root.right, val);
if (root.val > val) return searchBST(root.left, val);
return null;
};
```
> 迭代法
```typescript
function searchBST(root: TreeNode | null, val: number): TreeNode | null {
let resNode: TreeNode | null = root;
while (resNode !== null) {
if (resNode.val === val) return resNode;
if (resNode.val < val) {
resNode = resNode.right;
} else {
resNode = resNode.left;
}
}
return null;
};
```
-----------------------