javaScript实现简易二叉树创建

二叉树：在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。

首先我们这张图的二叉树的顶端为八，也被称为根节点

1, 6 则是兄弟节点，同属于3的节点

最底层的4, 7, 13, 则被称为终点节点，又名叶子节点，

散布逻辑

以8作为根节点为例，小于8的则是左子树，大于八的则是右子树，然后然后左右子树在以此类推，

代码实现逻辑

首先我们我们肯定会有个创建根节点的构造函数，和创建子节点的构造函数

建议在chrome下运行，此处打了三个debugger，可以看一下代码的执行顺序，然后看执行时的值

//这里为创建子节点的构造函数
class BinaryNode {
constructor(node) {
this.node = node
this.right = null
this.left = null
}
}

//这里是创建根节点的构造函数
class BinaryTree {
constructor() {
//这里为根节点
this.root = null
}
insert(newNode) {
debugger
//这里是创建节点
var newNode = new BinaryNode(newNode)
//如果已经存在根节点
if (this.root) {
//这里是往根节点赋值
this.insertNode(this.root, newNode)
} else {
//没有根节点就直接赋值给根节点
this.root = newNode
}
}
insertNode(node, newNode) {
debugger
//node为上一层根节点，
//比较值，如果上层节点大于新的值，则往左子树赋值
if (node.node > newNode.node) {
//这里是没有左子树则直接赋值
if (node.left === null) {
node.left = newNode
} else {
//如果左子树有值， 则重新调用此函数，
this.insertNode(node.left, newNode)
}
} else {
if (node.right === null) {
node.right = newNode
} else {
this.insertNode(node.right, newNode)
}
}
}
}

代码逻辑写完了 那我们试着调用以下构造函数

var nodes = [8, 1, 3, 6, 7, 4, 10, 14, 13]
var binaryTree = new BinaryTree()
nodes.forEach(node => {
debugger
binaryTree.insert(node)
})
console.log(binaryTree.root) //看下图

这是执行完forEach时的结果，顺序展开后和我们最上面的图则是完全一样的；