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语言 好玩太多了！！！