From 1b7c86e20c2b36ed0732deb66a0c124a8e8fcdff Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Mon, 7 Feb 2022 23:01:47 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880257.=E4=BA=8C?=
 =?UTF-8?q?=E5=8F=89=E6=A0=91=E7=9A=84=E6=89=80=E6=9C=89=E8=B7=AF=E5=BE=84?=
 =?UTF-8?q?.md=EF=BC=89=EF=BC=9A=E5=A2=9E=E5=8A=A0typescript=E7=89=88?=
 =?UTF-8?q?=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...00\346\234\211\350\267\257\345\276\204.md" | 67 +++++++++++++++++--
 1 file changed, 61 insertions(+), 6 deletions(-)

diff --git "a/problems/0257.\344\272\214\345\217\211\346\240\221\347\232\204\346\211\200\346\234\211\350\267\257\345\276\204.md" "b/problems/0257.\344\272\214\345\217\211\346\240\221\347\232\204\346\211\200\346\234\211\350\267\257\345\276\204.md"
index 4078320f23..1362897c89 100644
--- "a/problems/0257.\344\272\214\345\217\211\346\240\221\347\232\204\346\211\200\346\234\211\350\267\257\345\276\204.md"
+++ "b/problems/0257.\344\272\214\345\217\211\346\240\221\347\232\204\346\211\200\346\234\211\350\267\257\345\276\204.md"
@@ -433,9 +433,9 @@ class Solution:
         if cur.right:
             self.traversal(cur.right, path + '->', result)
 ```
-  
+
 迭代法：
-  
+
 ```python3
 from collections import deque
 
@@ -463,13 +463,13 @@ class Solution:
 
         return result
 ```
-  
+
 ---
 
 Go：
-  
+
 递归法：
-  
+
 ```go
 func binaryTreePaths(root *TreeNode) []string {
     res := make([]string, 0)
@@ -492,7 +492,7 @@ func binaryTreePaths(root *TreeNode) []string {
     return res
 }
 ```
-  
+
 迭代法：
 
 ```go
@@ -581,7 +581,62 @@ var binaryTreePaths = function(root) {
 };  
 ```
 
+TypeScript：
+
+> 递归法
+
+```typescript
+function binaryTreePaths(root: TreeNode | null): string[] {
+    function recur(node: TreeNode, route: string, resArr: string[]): void {
+        route += String(node.val);
+        if (node.left === null && node.right === null) {
+            resArr.push(route);
+            return;
+        }
+        if (node.left !== null) recur(node.left, route + '->', resArr);
+        if (node.right !== null) recur(node.right, route + '->', resArr);
+    }
+    const resArr: string[] = [];
+    if (root === null) return resArr;
+    recur(root, '', resArr);
+    return resArr;
+};
+```
+
+> 迭代法
+
+```typescript
+// 迭代法2
+function binaryTreePaths(root: TreeNode | null): string[] {
+    let helperStack: TreeNode[] = [];
+    let tempNode: TreeNode;
+    let routeArr: string[] = [];
+    let resArr: string[] = [];
+    if (root !== null) {
+        helperStack.push(root);
+        routeArr.push(String(root.val));
+    };
+    while (helperStack.length > 0) {
+        tempNode = helperStack.pop()!;
+        let route: string = routeArr.pop()!; // tempNode 对应的路径
+        if (tempNode.left === null && tempNode.right === null) {
+            resArr.push(route);
+        }
+        if (tempNode.right !== null) {
+            helperStack.push(tempNode.right);
+            routeArr.push(route + '->' + tempNode.right.val);   // tempNode.right 对应的路径
+        }
+        if (tempNode.left !== null) {
+            helperStack.push(tempNode.left);
+            routeArr.push(route + '->' + tempNode.left.val);    // tempNode.left 对应的路径
+        }
+    }
+    return resArr;
+};
+```
+
 Swift:
+
 > 递归/回溯
 ```swift
 func binaryTreePaths(_ root: TreeNode?) -> [String] {