最近几天比较感兴趣二叉树,学知识喜欢从头开始,由于看到很多特殊形式的二叉树,但是没有找到最普通的二叉树,自己写了一个。
// 节点创建 构造函数
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 然后拿去 格式化网站进行自己查看