每天一点数据结构之二叉树的插入与创建

每天一点数据结构之二叉树的插入与创建

二叉树的插入：

1.判断树是否为空，如果为空则直接插入当前结点成为根结点

2.若根不为空，则判断是否小于根

3.小于根插入左子树

4.大于根插入右子树

5.以此循环下去，插入完成退出

 

<span style="font-size:18px;">//二叉树的插入
BinaryTree.prototype.insert = function(data)
{
    //在这里写入代码
    var node = new BinaryTreeNode(data, nu