js 实现二叉树

二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree），右边的总是大于左边的！二叉树的每个结点至多只有二棵子树(不存在出度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。

function Node(num)
{
    this.num   = num;
    this.count = 1;
    this.pLeft = null;
    this.pRight = null;
}


function createNode(value)
{
    var pNode      = new Node(value);
    pNode.num    = value;
    pNode.count  = 1;
    pNode.pLeft  = null;
    pNode.pRight = null;
    return pNode;
}


function  addNode(value, pNode)
{
    if (pNode == null){
        return createNode(value);
    }
    if (value == pNode.num){
        pNode.count++;
        return pNode;
    }
    if (value < pNode.num){
        if (pNode.pLeft == null){
            pNode.pLeft = createNode(value);
            return pNode.pLeft;
        }else{
            return addNode(value, pNode.pLeft);
        }
    }else{
        if (pNode.pRight == null){
            pNode.pRight = createNode(value);
            return pNode.pRight;
        }else{
            return addNode(value, pNode.pRight);
        }
    }
}

var list = [10,8,15,2,14,16,20,7,5,13,60,34,1,10];
var pRoot = null;
var lent = list.length;

for(var i=0; i<lent; i++){
    if (pRoot==null){
        pRoot = createNode(list[i]);
    }else{
        addNode(list[i], pRoot);
    }
}
console.info(pRoot);

结果如图

用户js、php这些语言玩数据结构比C语言 好玩太多了！！！