小编Dev*_*khe的帖子

我有一个数组 var array = [8,10,12,5,3,6];

逻辑

1. 第一个节点将是根节点。
2. 如果新节点值小于或等于=<父节点，它将是父节点的左节点
3. 如果新节点值大于>父节点，则为父节点的右节点

我正在尝试实现如下对象的输出：

{
   value:8,
   left:{
      value:5,
      left:{ value:3 },
      right:{value:6}
   },
   right:{
      value:10,
      right:{value:12}
   }
}

这将是这样的图像

我试过下面的代码：

var arr = [8,10,12,5,3,6];
var root = arr[0];
var rv = {};
for (var i = 0; i < arr.length; i++){
    if(arr[i] < root){
    rv.left = arr[i];
  }else{
    rv.right = arr[i];
  }
}
console.log(rv);

请帮我解决这个问题。