写给自己看的 js 二叉树创建 非二叉搜索树

202 阅读1分钟

最近几天比较感兴趣二叉树,学知识喜欢从头开始,由于看到很多特殊形式的二叉树,但是没有找到最普通的二叉树,自己写了一个。

// 节点创建 构造函数
function Obj () {
  this.value = Math.floor(Math.random()*10);
  this.left = null;
  this.right = null;
}


// 这个的确是进行了构建  通过deep 来进行高度控制
var obj = new Obj();
function build (obj, deep) {
  if (deep >= 5) {  // 这里控制高度
    return;
  }
  obj.left = new Obj();
  build(obj.left, deep+1);
  obj.right = new Obj();
  build(obj.right, deep+1);
}
build(obj, 0);
console.log(obj);

生成了以后可以 转换成json 然后拿去 格式化网站进行自己查看