每天一点数据结构之二叉树的插入与创建
二叉树的插入:
1.判断树是否为空,如果为空则直接插入当前结点成为根结点
2.若根不为空,则判断是否小于根
3.小于根插入左子树
4.大于根插入右子树
5.以此循环下去,插入完成退出
<span style="font-size:18px;">//二叉树的插入
BinaryTree.prototype.insert = function(data)
{
//在这里写入代码
var node = new BinaryTreeNode(data, nu