mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 08:50:15 +08:00
添加(559.n叉树的最大深度):增加typescript版本
This commit is contained in:
@ -643,7 +643,33 @@ function maxDepth(root: TreeNode | null): number {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
|
> N叉树的最大深度
|
||||||
|
|
||||||
|
```typescript
|
||||||
|
// 后续遍历(自下而上)
|
||||||
|
function maxDepth(root: TreeNode | null): number {
|
||||||
|
if (root === null) return 0;
|
||||||
|
return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
|
||||||
|
};
|
||||||
|
|
||||||
|
// 前序遍历(自上而下)
|
||||||
|
function maxDepth(root: TreeNode | null): number {
|
||||||
|
function recur(node: TreeNode | null, count: number) {
|
||||||
|
if (node === null) {
|
||||||
|
resMax = resMax > count ? resMax : count;
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
recur(node.left, count + 1);
|
||||||
|
recur(node.right, count + 1);
|
||||||
|
}
|
||||||
|
let resMax: number = 0;
|
||||||
|
let count: number = 0;
|
||||||
|
recur(root, count);
|
||||||
|
return resMax;
|
||||||
|
};
|
||||||
|
|
||||||
|
|
||||||
|
```
|
||||||
|
|
||||||
## C
|
## C
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user