Skip to content

Commit 9a06827

Browse files
committed
添加(0129.求根到叶子节点数字之和.md):增加typescript版本
1 parent af239ce commit 9a06827

File tree

1 file changed

+33
-0
lines changed

1 file changed

+33
-0
lines changed

problems/0129.求根到叶子节点数字之和.md

Lines changed: 33 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -289,7 +289,40 @@ var sumNumbers = function(root) {
289289
};
290290
```
291291

292+
TypeScript:
293+
294+
```typescript
295+
function sumNumbers(root: TreeNode | null): number {
296+
if (root === null) return 0;
297+
let resTotal: number = 0;
298+
const route: number[] = [];
299+
route.push(root.val);
300+
recur(root, route);
301+
return resTotal;
302+
function recur(node: TreeNode, route: number[]): void {
303+
if (node.left === null && node.right === null) {
304+
resTotal += listToSum(route);
305+
return;
306+
}
307+
if (node.left !== null) {
308+
route.push(node.left.val);
309+
recur(node.left, route);
310+
route.pop();
311+
};
312+
if (node.right !== null) {
313+
route.push(node.right.val);
314+
recur(node.right, route);
315+
route.pop();
316+
};
317+
}
318+
function listToSum(nums: number[]): number {
319+
return Number(nums.join(''));
320+
}
321+
};
322+
```
323+
292324
C:
325+
293326
```c
294327
//sum记录总和
295328
int sum;

0 commit comments

Comments
 (0)