From 328b447cf44335883ce51109859f6f801e2515a0 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E9=99=88=E6=A2=A6=E6=B4=81?= <3224935686@qq.com>
Date: Thu, 7 Apr 2022 21:16:00 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0(0108.=E5=B0=86=E6=9C=89?=
 =?UTF-8?q?=E5=BA=8F=E6=95=B0=E7=BB=84=E8=BD=AC=E6=8D=A2=E4=B8=BA=E4=BA=8C?=
 =?UTF-8?q?=E5=8F=89=E6=90=9C=E7=B4=A2=E6=A0=91.md):=E5=A2=9E=E5=8A=A0Java?=
 =?UTF-8?q?Script=E8=BF=AD=E4=BB=A3=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...将有序数组转换为二叉搜索树.md | 40 ++++++++++++++++++-
 1 file changed, 39 insertions(+), 1 deletion(-)

diff --git a/problems/0108.将有序数组转换为二叉搜索树.md b/problems/0108.将有序数组转换为二叉搜索树.md
index bd5915fd..6ee3947b 100644
--- a/problems/0108.将有序数组转换为二叉搜索树.md
+++ b/problems/0108.将有序数组转换为二叉搜索树.md
@@ -355,6 +355,7 @@ func sortedArrayToBST(nums []int) *TreeNode {
 ```
 
 ## JavaScript 
+递归
 
 ```javascript
 var sortedArrayToBST = function (nums) {
@@ -372,7 +373,44 @@ var sortedArrayToBST = function (nums) {
     return buildTree(nums, 0, nums.length - 1);
 };
 ```
-
+迭代
+```JavaScript
+var sortedArrayToBST = function(nums) {
+    if(nums.length===0){
+        return null;
+    }
+    let root=new TreeNode(0); //初始根节点
+    let nodeQue=[root]; //放遍历的节点,并初始化
+    let leftQue=[0]; //放左区间的下标,初始化
+    let rightQue=[nums.length-1]; // 放右区间的下标
+    
+    while(nodeQue.length){
+        let curNode=nodeQue.pop();
+        let left=leftQue.pop();
+        let right=rightQue.pop();
+        let mid=left+Math.floor((right-left)/2);
+        
+        curNode.val=nums[mid]; //将下标为mid的元素给中间节点
+        
+//         处理左区间
+        if(left<=mid-1){
+            curNode.left=new TreeNode(0);
+            nodeQue.push(curNode.left);
+            leftQue.push(left);
+            rightQue.push(mid-1);
+        }
+        
+//         处理右区间
+        if(right>=mid+1){
+            curNode.right=new TreeNode(0);
+            nodeQue.push(curNode.right);
+            leftQue.push(mid+1);
+            rightQue.push(right);
+        }
+    }
+    return root;
+};
+```
 ## TypeScript
 
 ```typescript