添加（0106.从中序与后序遍历序列构造二叉树.md）：增加typescript版本

problems/0106.从中序与后序遍历序列构造二叉树.md

@@ -814,7 +814,70 @@ var buildTree = function(preorder, inorder) {
 };
 ```
 
+## TypeScript
+
+> 106.从中序与后序遍历序列构造二叉树
+
+**创建新数组:**
+
+```typescript
+function buildTree(inorder: number[], postorder: number[]): TreeNode | null {
+    if (postorder.length === 0) return null;
+    const rootVal: number = postorder.pop()!;
+    const rootValIndex: number = inorder.indexOf(rootVal);
+    const rootNode: TreeNode = new TreeNode(rootVal);
+    rootNode.left = buildTree(inorder.slice(0, rootValIndex), postorder.slice(0, rootValIndex));
+    rootNode.right = buildTree(inorder.slice(rootValIndex + 1), postorder.slice(rootValIndex));
+    return rootNode;
+};
+```
+
+**使用数组索引:**
+
+```typescript
+function buildTree(inorder: number[], postorder: number[]): TreeNode | null {
+    function recur(
+        inorder: number[], postorder: number[],
+        inBegin: number, inEnd: number,
+        postBegin: number, postEnd: number
+    ): TreeNode | null {
+        if (postBegin === postEnd) return null;
+        const rootVal: number = postorder[postEnd - 1]!;
+        const rootValIndex: number = inorder.indexOf(rootVal, inBegin);
+        const rootNode: TreeNode = new TreeNode(rootVal);
+
+        const leftInorderBegin: number = inBegin;
+        const leftInorderEnd: number = rootValIndex;
+        const rightInorderBegin: number = rootValIndex + 1;
+        const rightInorderEnd: number = inEnd;
+
+        const leftPostorderBegin: number = postBegin;
+        const leftPostorderEnd: number = postBegin + rootValIndex - inBegin;
+        const rightPostorderBegin: number = leftPostorderEnd;
+        const rightPostorderEnd: number = postEnd - 1;
+
+        rootNode.left = recur(
+            inorder, postorder,
+            leftInorderBegin, leftInorderEnd,
+            leftPostorderBegin, leftPostorderEnd
+        );
+        rootNode.right = recur(
+            inorder, postorder,
+            rightInorderBegin, rightInorderEnd,
+            rightPostorderBegin, rightPostorderEnd
+        );
+        return rootNode;
+    }
+    return recur(inorder, postorder, 0, inorder.length, 0, inorder.length);
+};
+```
+
+> 105.从前序与中序遍历序列构造二叉树
+
+
+
 ## C
+
 106 从中序与后序遍历序列构造二叉树
 
 ```c